desesque/2026_TD3_DEV51_Qualite_Algo
1
0
Fork 0
forked from menault/2026_TD3_DEV51_Qualite_Algo
Code Pull Requests Activity

opti n5

Browse Source
This commit is contained in:
Kouami Kpeglo
2026-10-26 16:04:43 +01:00
parent ca02726bb8
commit 78abd1dc3b
1 changed files with 24 additions and 13 deletions
Download Patch File Download Diff File Expand all files Collapse all files
banque.c
+23 -12
View File
@@ -138,21 +138,32 @@ void total_par_jour(const Transaction *t, int n, long *totaux)
/* F5 : période de jours consécutifs dont la somme des soldes est maximale */ /* F5 : période de jours consécutifs dont la somme des soldes est maximale */
long meilleure_periode(const long *totaux, int nb_jours, int *debut, int *fin) long meilleure_periode(const long *totaux, int nb_jours, int *debut, int *fin)
{ {
long P[NB_JOURS + 1];
long sufmax[NB_JOURS + 1];
P[0] = 0;
for (int k = 0; k < nb_jours; k++)
P[k + 1] = P[k] + totaux[k];
long min_prefixe = P[0];
long meilleur = totaux[0]; long meilleur = totaux[0];
*debut = 0; for (int j = 0; j < nb_jours; j++) {
*fin = 0; if (P[j] < min_prefixe) min_prefixe = P[j];
for (int i = 0; i < nb_jours; i++) { if (P[j + 1] - min_prefixe > meilleur)
for (int j = i; j < nb_jours; j++) { meilleur = P[j + 1] - min_prefixe;
long somme = 0; }
for (int k = i; k <= j; k++)
somme += totaux[k]; sufmax[nb_jours - 1] = P[nb_jours];
if (somme > meilleur) { for (int i = nb_jours - 2; i >= 0; i--)
meilleur = somme; sufmax[i] = P[i + 1] > sufmax[i + 1] ? P[i + 1] : sufmax[i + 1];
int i = 0;
while (sufmax[i] - P[i] != meilleur) i++;
int j = i;
while (P[j + 1] - P[i] != meilleur) j++;
*debut = i; *debut = i;
*fin = j; *fin = j;
}
}
}
return meilleur; return meilleur;
} }