Recherche:

Crêpes parfaites – Qualification 2018

Niveau 5
Énoncé

Joseph Marchand se lance un défi, il doit produire une crêpe tout en se promenant sur la plage, promenade qui doit satisfaire certaines...

Ahaha non non, je suis étudiant en maths et j'ai simplifié l'exo 5 de Prologin en ça, ce qui apparemment risque d'être insuffisant.
Je vais continuer à chercher, mais merci pour votre aide !

Merci ! Je vois, mais avec un million, mon programme tourne en quelques minutes, alors qu'il faut que je passe à moins d'une seconde, alors il y a forcément une simplification avec le problème...

Les deux sont de l'ordre du million, et j'ai une seconde pour tout faire

Merci !
n² est vraiment trop pour moi, alors je pense que mon vrai problème (duquel découle celui-ci) a une solution plus rapide qui n'utilise pas cette simplification.

Merci de ta réponse
Effectivement, en fait t = [t0 < t1 ... < t(n-1)]
Donc le n-2 devient n-1 (le range va aller de 1 à n-2)

Ensuite, je pense qu'il fonctionne : pour le prouver, on peut d'abord...

Bonjour,
Mon but est d'améliorer la complexité de ma solution au problème suivant :
On a un tableau d'entiers t = [t1 < t2 ... < tn]. Le but est de compter le nombre de triplets ti , tk , tj tels...