09:24 <discord_afpy> <lythari59> matin,
09:24 <discord_afpy> <lythari59> partie 1 en 5min
09:24 <discord_afpy> <lythari59> partie 2 : au secours
09:49 <discord_afpy> <lythari59> en fait ça va, une vingtaine de minute en étant scolaire sur la consigne pourrie.
09:49 <discord_afpy> <lythari59> au secours la durée d'exécution par contre.
10:00 <discord_afpy> <lythari59> 18 secondes, j'ai honte, mais ça marche donc c'est pas stupide.
10:19 <debnet> lythari59: je dois admettre que quand j'ai vu la longueur de l'explication pour la partie 2, je me suis dit "la flemme". x)
10:38 <entwanne> ouais, c'est surtout la longueur de l'énoncé qui m'emmerde
11:09 <entwanne> Ah et bien sûr j'avais loupé la ligne de la P2 qui disait que c'était pas grave si la séquence n'était pas trouvée pour un certain nombre de départ…
11:20 <entwanne> Et je tombe pas sur la bonne séquence mais ça fonctionne sur l'exemple
11:34 <entwanne> C'était encore une off-by-one, je comptais 2000 nombres en considérant le nombre de départ
11:34 <entwanne> Et donc bien sûr il a fallu que la solution implique l'un des derniers nombres !
11:37 <entwanne> lythari59: C'est contre-intuitif mais je pense que ton code serait plus efficace sans cache
11:39 <entwanne> c'est pas vraiment des opérations coûteuses qui sont cachées, donc j'ai l'impression que ça prend plus de temps à utiliser/stocker le cache qu'à faire les opérations (ou alors il faudrait réussir à cacher la séquence complète à partir d'un certain nombre, mais pas sûr que ce soit utile ni efficace)
11:46 <discord_afpy> <lythari59> moi ça fonctionne pas sur l'exemple mais ça marche sur mon input
11:47 <discord_afpy> <lythari59> 7s sans cache, merci entwanne
11:49 <entwanne> <lythari59> moi ça fonctionne pas sur l'exemple mais ça marche sur mon input
11:49 <entwanne> Ah ouais faut un gros niveau de confiance là pour se dire quand même que ça fonctionnera :D
11:54 <discord_afpy> <lythari59> j'ai fait plein de verif, dans l'input "2" je n'ai aucune séquence "-2,1,-1,3"qui donne 7 j'ai supposé que l'erreur venait d'eux (non mais l'outre-cuidance du mec quoi !) et j'ai tenté.
11:54 <discord_afpy> <lythari59> J'avais bien 7 et 9 pour les inputs "1" et "2024" mais du coup un record à 24 avec une autre séquence.
12:00 <entwanne> Ah c'est bizarre parce que c'est pas planqué au début ni à la fin, c'est en plein milieu de la séquence
12:01 <discord_afpy> <lythari59> 0 [-2, 1, -1, 3] 7
12:01 <discord_afpy> <lythari59> 3 [-2, 1, -1, 3] 9
12:01 <discord_afpy> <lythari59>
12:01 <discord_afpy> <lythari59> 34050623
12:01 <discord_afpy> <lythari59> 24 [(-9, 9, -1, 0)]
12:01 <discord_afpy> <lythari59> le -2,1,-1,3 je l'ai sur le singe 0 et 3 pour 7 et 9
12:01 <discord_afpy> <lythari59> j'ai un best à 24 sur -9,9,-1,0
12:04 <discord_afpy> <lythari59> j'ai la même erreur off-by-1 que toi @entwanne j'ignore le premier nombre et je tourne 2000 fois, je viens de corriger mais ça ne change rien ...
12:05 <entwanne> justement moi mon problème c'est que j'incluais le 1er nombre donc je n'en générais que 1999 nouveaux
12:10 <entwanne> lythari59: C'est bizarre, j'exécute ton code sur l'input 1,2,3,2024 et je tombe bien sur 23 avec la séquence -2,1,-1,3
12:10 <discord_afpy> <lythari59> bizarre, le nombre dans l'input doit être utilisé comme le premier prix.
12:10 <discord_afpy> <lythari59> Mais tu as raison c'est "2000 price changes" donc ça fait 2000 nouveaux en plus.
12:10 <discord_afpy> <lythari59> rah mais j'ai pas le bon input.
12:10 <entwanne> Par contre j'ai 24 et -9,9,-1,0 sur l'input 1,10,100,2024 de la partie 1
12:10 <discord_afpy> <lythari59> merci entwanne
12:10 <discord_afpy> <lythari59> voilà
12:10 <discord_afpy> <lythari59> tu as tout compris tout seul
12:12 <discord_afpy> <lythari59> note : apprendre à lire d'ici l'année prochaine.
12:14 <entwanne> ce serait plus simple s'il n'y avait pas tant de trucs inutiles à lire dans le lot
12:14 <debnet> J'ai pas encore eu le temps de tester la partie 1.
12:14 <debnet> 2*
12:14 <debnet> La partie 1 je l'ai fait en bruteforce, ça met environ 1 secondes à s'exécuter.
12:16 <discord_afpy> <lythari59> pour la partie 1 doit y avoir une réduction possibel pour calculer le 2000è terme en direct, mais vu que je les calcule 1 par 1 dans la partie 2 la brute force me va bien ^^.
12:16 <debnet> Bah en fait je pense qu'il y a un truc avec le calcul binaire.
12:16 <debnet> Car on multiplie par 2048 et 64 et on divise par 32.
12:17 <debnet> Et le modulo c'est littéralement 0xffffff.
12:17 <debnet> Donc ça doit être une histoire de masque binaire.
12:34 <entwanne> Ah oui, j'avais même pas fait attention
12:49 <debnet> Je comprends vraiment pas la consigne.
12:49 <debnet> Ou alors je suis idiot.
12:50 <entwanne> je crois que j'ai mis un bon quart d'heure à comprendre ce qui était demandé
12:51 <debnet> J'ai compris qu'il fallait trouver la séquence de 4 éléments dans chaque série.
12:51 <debnet> Mais comment on la trouve cette fameuse séquence initiale ?
12:52 <entwanne> tu dois trouver une seule séquence, commune à toutes les séries (enfin elle peut ne pas être présente dans certaines séries)
12:52 <debnet> Oui ça j'ai compris.
12:52 <debnet> Mais cette séquence commune tu l'as comment ?
12:53 <entwanne> de façon à ce que la somme des nombres (un par série) qui suivent la première occurrence de la série soit maximale
12:53 <entwanne> en essayant toutes les séquences possibles et gardant celle qui maximise cette somme
12:53 <debnet> Gné?
12:53 <debnet> Ah.
12:53 <debnet> En gros faut parcourir deux fois l'ensemble des séquences.
12:53 <debnet> Une fois pour trouver celle qui offre le prix maximal parmi toutes les séquences.
12:54 <debnet> Et une fois pour trouver le prix associé à cette séquence dans toutes les autres.
12:54 <debnet> C'est ça ?
12:54 <entwanne> non je crois pas que ce soit nécessaire de faire 2 parcours
12:55 <entwanne> perso je compte au fur et à mesure la somme que ça donnerait pour chaque séquence
13:14 <discord_afpy> <lythari59> oui une seule boucle.
13:14 <discord_afpy> <lythari59> Pour chaque prix, si les 4 dernières fluctuations sont un nouveau pattern pour la série en cours, j'incrémente la valeur de ce pattern du nouveau prix.
13:14 <discord_afpy> <lythari59> Quand j'ai parcours toutes les séries j'ai la liste des patterns rencontrés et leur valeur, je prend la plus grosse valeur.
13:40 <debnet> Je comprends vraiment rien. x)
13:48 <debnet> Ah j'ai réussi par hasard.
14:36 <entwanne> réussi sans comprendre ? :o
14:44 <debnet> @entwanne A force de jouer avec les séquences et les compteurs ouais.
14:45 <debnet> J'ai compris après coup par rétroingéniérie.
14:46 <entwanne> ouais je trouve un peu le problème inutilement compliqué pour une réponse relativement simple
14:46 <entwanne> (et c'est sans parler de l'énoncé…)
14:46 <debnet> entwanne: Je me demande si c'est pour tromper les LLMs...
14:48 <entwanne> Je sais pas parfois je me dis que les LLM doivent comprendre plus facilement que moi :D
17:02 <discord_afpy> <lythari59> bof LALl'A > LLM
17:10 <entwanne> L. A. L. l'a ? Ouais je connais c'est une chanson de France Gall
19:37 <discord_afpy> <lythari59> j'étais sûr que tu comprendrais <3<3