EXO 4 - optimisation F3

This commit is contained in:
2026-10-21 11:30:16 +02:00
parent a5e748e993
commit 96abb3e2d0
+4 -4
View File
@@ -103,14 +103,14 @@ int nb_clients_distincts(const Transaction *t, int n)
return nb;
}
/* F3 : solde total de chaque client */
/* F3 : solde total de chaque client en O(n + c) */
void total_par_client(const Transaction *t, int n, long *totaux)
{
for (int c = 0; c < NB_CLIENTS; c++) {
totaux[c] = 0;
for (int i = 0; i < n; i++)
if (t[i].client == c)
totaux[c] += t[i].montant;
}
for (int i = 0; i < n; i++) {
totaux[t[i].client] += t[i].montant;
}
}