Oui effectivement, on peut calculer les sommes partielles c'est plus simple, bien vu

Du coup noel ta solution est en O(Mlog(M) + PM) c'est ça ? (M=maxL1)

Bien vu le coup de stocker plusieurs info dans la même case ^^
Avec ça y doit y avoir moyen de stocker le segment tree en entier, et, avec ta génération, de tomber à une complexité en O(Mlog(M) + Plog(M)).

I'm stupid :D Pour moi on pouvait faire des matrices 40*99 sans problème... C'est "juste" 4 listes remplies à bloc quoi... :#roll#: En fait on ne pouvait faire aucun précalcul, tout stocker de façon brute comme tu l'as fait avec 2 listes nous amène déjà au bord de la mémoire x) Tant pis c'...

Bravo à tout le monde ! :) Considérons la liste L4 (par exemple), définie comme suit : L4(i) est le nombre de participants dont le niveau est (i-1). On met (i-1) au lieu de i pour ne pas oublier les gens qui sont au niveau 0. À noter qu'une liste ne contient qu'au plus 999 éléments, donc il fallait ...

Nice ! Hâte de voir la tête de vos programmes

J'en ai fait un, je m'attaque au 2e (et peut-être au second ).

C'est peut-être moi, mais j'ai l'impression que les sujets sont mal adaptés pour de la programmation Ti Basic (après j'ai peut-être juste perdu la main )

C'est vraiment dommage qu'il y ait aussi peu de participations...

J'ai été pris par le temps, mais je rendrais au moins 2 prgm d'ici la nouvelle deadline

J'en suis

Bien reçu, merci

Bravo à tous

Du coup les admins sont ok pour qu'on puisse avoir accès au document dont parle noel ?