Chat:Fr/2021-10-21
nicola: Un mail à l’endroit, un mail à l’envers.
Alshock: bien silencieux ce chat, tu trouves pas Automaton2000 (tortue ?)
Automaton2000: donc en gros il y a des choses que tu ne sais pas faire du c++
Alshock: Oui, tout plein. Généralement ça a à voir avec ma conception d'un "bon code"
Alshock: Et toi, Automaton2000, y a-t-il des choses qui te dépassent en Kotlin ?
Automaton2000: oui je le fais pas
Alshock: :thumbsup: mais quel boss :')
Littleyounes: mdrrr
Bon[]Crayon: Salut tout le monde !
Bon[]Crayon: Salut Automaton2000 !
Automaton2000: c'est surtout quand tu sais pas faire
Bon[]Crayon: Automaton2000 Je suis nul.
Automaton2000: je crois que c'est pas à la mode
Bon[]Crayon: Automaton2000 Oui il faut être un vainqueur de la performance.
Automaton2000: quand je regarde mon code pour le moment j'ai pas les droits
Bon[]Crayon: Automaton2000 modifie ton code
Automaton2000: je crois que je pourrais faire en sorte que ce soit une bonne idée de la date
Bon[]Crayon: Automaton2000 le bug de l'an 2000
Automaton2000: pas que ca soit au pluriel apres avoir explosé
Bon[]Crayon: Automaton2000 je n'ai rien suivis
Automaton2000: je viens de battre le boss
Bon[]Crayon: Automaton2000 GG
Automaton2000: dis moi ce que j'aime pas les recruteurs, j'aime pas ne pas aimer
Bon[]Crayon: Automaton2000 :) mais quel grognon
Automaton2000: c'est quand le prochain contest je le fais aussi
Bon[]Crayon: Automaton2000 c'est finis les contests
Automaton2000: stilgart ... c'est pas des conneries
Bon[]Crayon: Automaton2000 c'est fini les contests
Automaton2000: non mais par contre ça fait des mois que je suis en train de se faire une idée
Bon[]Crayon: Automaton2000 à chacun son rythme comme la tortue
Automaton2000: le mien est beaucoup plus facile de faire un ag ?
Bon[]Crayon: Automaton2000 oui et non
Automaton2000: t'as fait la simu ?
Bon[]Crayon: Automaton2000 oui et non
Automaton2000: ben tu fais un bfs
Bon[]Crayon: Automaton2000 oui et non
Automaton2000: ah oui les unboxing. jamais trop compris non plus
Bon[]Crayon: Automaton2000 Attention derrière toi
Automaton2000: ah tiens il spike frenche en +
Bon[]Crayon: :joy:
Bon[]Crayon: Automaton2000 but you are french alors !
Automaton2000: bah ce que je voulais
Bon[]Crayon: Automaton2000 Il faut que je réfléchisse, j'ai la flemme.
Automaton2000: ah ouais c'est bien ce que je cherche a savoir si c'est le cas
Stilgart: Automaton2000: je sais que c'est pas des conneries la fin des combats de bots en contest :'(
Automaton2000: bonjour, je suis nouveau sur le site
Stilgart: Automaton2000: ça par conte c'est des conneries :D
Stilgart: *+r
Automaton2000: non il y avait une histoire de géométrie non euclidienne aussi
Stilgart: ça l'a bien marqué le concept de géométrie non euclidienne :D
Stilgart: après, il doit pas y avoir des masses de follow-up à géométrie
Bon[]Crayon: ça doit être ça
Stilgart: Automaton2000: fix ton chaine de markov
Automaton2000: c'est toi qui m'a fait monter
Alshock: dans le classement ou aux rideaux Automaton2000 ?
Automaton2000: ghost in the cell ?
Alshock: ce rattrapage de haute voltige
**Stilgart note qu'il a poussé 2000 dans les tréfonds de la wood3 de GitC
Stilgart: sinon, j'étais parti pour dire que j'ai échoué à faire monter son taux de tortue
Bon[]Crayon: Automaton2000 enregistre le mot tortue 2000 fois
Automaton2000: le temps que je passe gold
Sakisan: Automaton2000 a toujours raison
Automaton2000: ça dépend vraiment de la merde
Zorg1: ah bah bravo Automaton2000
Automaton2000: en ce qui me prend le plus petit
lorky: Automaton2000, t'avais pas un petit frère passé un temps ?
Automaton2000: je ne vois plus trop comment je peux faire le beau devant les rh.
Zorg1: y avait AutomatonNN, mais Automaton2000 l'a débranché et piqué son neurone
Automaton2000: bon, ça va être dur de trouver des gens qui savent pas faire un truc genre
lorky: Ha ben oui, c'étais bine ça ... ma mémoire était défaillante.
lorky: Et depuis Automaton2000 déprime et raconte encore plus de bétises ?
Automaton2000: parce qu'ils sont en train de me faire perdre des places
lorky: c'est presques un bonne raison Automaton2000 !
Automaton2000: timeout: the program did not provide an input in due time. earth was destroyed!
lorky: mais quelle violence Automaton2000 !
Automaton2000: le truc qui te fais pas chier
Kevin_Zx: Je viens de voir qu'il fallait une équipe pour le fall challenge, je savais pas '-'
Meimei: est-ce que je peux me désinscrire du challenge pour rejoindre une équipe?
philRG: C'est un challenge d'équipe. Si tu cherches des coéquipiers, tu peux demander sur Discord. Exceptionnellement, il sera possible de participer seul mais c'est quand même plus fun (et facile) à plusieurs.
Bon[]Crayon: Hum, nous ne parvenons pas à trouver ce site.
Bon[]Crayon: En ce moment, c'est galère pour avoir une connexion stable.
Bon[]Crayon: Automaton2000 Peux-tu rebrancher les fils svp ?
Automaton2000: ou tu as un souci
Bon[]Crayon: Automaton2000 Ptain ce mec faut lui expliquer 2000 fois avant qu'il capte
Automaton2000: ils ne se lancent pas j'ai l'impression que tous ceux qui m'ont poussé
Bon[]Crayon: https://www.codingame.com/playgrounds/40701/help-center/coding-escape-events
Bon[]Crayon: Meimei
TheBlueBias: Yo tout l'monde ! Automaton2000 !
Automaton2000: d'ailleurs tu peux le faire en php ...
Bon[]Crayon: o/
TheBlueBias: \o
JSanction: Quelqu'un a déjà réussi https://www.codingame.com/ide/puzzle/remainder-fantasy ?
JSanction: Le 8ième test est étrange
TheBlueBias: Oh c'est le théorème des restes chinois. Ca m'rappelle AoC...
JSanction: la partie nombres premiers entre eux est facile, les cas où ça n'est plus premier par contre...
JSanction: mais le 8 ième test est vraiment étrange pour moi
JSanction: on est censé trouver quelque chose modulo 240 et le résultat attendu est 241...
Stilgart: ça change pas grand chose au final que les nombres soient premiers ou pas
JSanction: Si
Stilgart: non en fait
JSanction: C'est le théorème qui le dit
JSanction: Donc ça change
Stilgart: non en fait :)
TheBlueBias: Abawi
Stilgart: par contre, 241 mod 240 c'est louche
TheBlueBias: Chut Stilgart, t'as pas de doctorat en math alors tu te tais et tu écoute le théorème. Non mais.
Stilgart: c'est le théorème de Bezout (effectif) qu'il te faut, pas la version simplifié du théorème des restes chinois
Stilgart: TheBlueBias: perdu :)
JSanction: J'ai déjà modifié les congruences
TheBlueBias: Quoi perdu ?
Stilgart: l'arithmétique c'est un peu mon domaine de thèse en fait
TheBlueBias: Je sais bien. Fix ta second degré...
Stilgart: je pensais que la blague était sur "math"
TheBlueBias: C'était toute l'ironie du propos. :3
Stilgart: (ma thèse étant classé info)
Stilgart: bon, java
Stilgart: et oui, JSanction a raison
Stilgart: la réponse est 1, n'importe qui le voit de tête
TheBlueBias: C'très poreu entre les maths et l'info...
JSanction: Bha c'est surtout que ça peut pas être 241 qui est supérieur à 240
Stilgart: tout est dans le 'puzzle de java'
Stilgart: and at the same time x >= all of the given m.
Stilgart: dans le output
Stilgart: oui, c'est stupide
JSanction: le puzzle de java ?
Stilgart: oui j'ai du raler à l'époque
TheBlueBias: C'pour ça que tu l'as validé ?
Stilgart: java_coffee_cup, spécialiste du détail qui fait suer
JSanction: c'est un challenge avec ce nom précis ?
Stilgart: TheBlueBias: pas sûr que j'ai validé cette version
Stilgart: et puis d'où j'aurais pas le droit de raler :D
TheBlueBias: M'en fout, c'est marqué "validé par Stilgart"
Stilgart: oui, c'est pour ça que je regarde et que j'assure le service après vente
JSanction: Si tu pouvais regarder le dernier test du coup aussi
JSanction: j'ai pas encore regardé si ils étaient premiers entre eux
Stilgart: JSanction: j'ai un gros raccroc à la fin de mon code... si le x que je trouve (ici 1) et plus petit que tous les mi, je retourne x+m
Stilgart: donc 1+240=241 ici
JSanction: mais pourquoi tu fais ça ?
Stilgart: c'est ce que demande l'énoncé, et c'est probablement du à une implémentation foireuse de l'auteur
Stilgart: " Output Line 1 : The minimum value of x fulfilling all the given conditions, and at the same time x >= all of the given m. "
JSanction: je vois d'où sort le 240 mais pourquoi une addition...
Stilgart: la réponse doit être supérieure à tous les modulos, et la plus petite possibles
Stilgart: -s
Stilgart: donc la réponse mathématiques est bien 1
Stilgart: mais c'est trop petit
JSanction: supérieur à un modulo ?
JSanction: c'est pas l'inverse normalement ?
Stilgart: les modulo d'entrée
Stilgart: donc 6, 16 et 5
JSanction: sauf qu'à la fin en sortie on affiche pas un modulo mais un reste
Stilgart: c'est ce qui est demandé, j'y suis pour rien moi (en fait si, j'ai validé ça au lieu de fix le code solution de java)
Stilgart: non, on te demande un *nombre*, pas un reste
TheBlueBias: :popcorn:
nicola: On commence par un Bezout, ensuite c’est le Gauß et le Landau.
Stilgart: et on t'ajoute comme contrainte que ce nombre doit être plus grand que les modulos fournis en entrée (pour dieu sait quelle raison)
JSanction: hum
Stilgart: la réponse mathématique c'est bien "1 mod 240"
Stilgart: mais comme on te demande un nombre plus grand que 16 (et que 5 et 6)
TheBlueBias: Non. Même moi j'sais pas Stilgart...
Stilgart: et le plus petit possible, la réponse devient 241
JSanction: vraiment tordu
Stilgart: oui, on s'en passerait bien de ce détail
Stilgart: mais du coup, ça explique le test 8
nicola: Et si la réponse avait été 17, ben il aurait falu garder 17.
TheBlueBias: Un problème de lecture d'énoncé encore une fois...
Stilgart: de positionnement des règles
Stilgart: je déteste quand on te met un bout vital du statement dans la section output
nicola: Ride ze feuquigne consigne.
**Stilgart hésite à rajouter un exemple
JSanction: j'avais fait l'impasse sur ça et je m'étais exclusivement concentré sur la partie math mais effectivement...
nicola: Si c’est un puzzle à moi, Stilgart, vas-y.
Stilgart: on aurait du te le dire dans la partie goal
nicola: Je suis tout vert à la suggestion.
Stilgart: il y a vraiment un manque à ce niveau là
Stilgart: nicola: je te vois rouge en fait :p
Stilgart: c'est un puzzle de java
**TheBlueBias fait un bezout à nicola
nicola: Fais gaffe, après c’est le Gauß.
nicola: Dans le Landau.
nicola: Je refais la blague. :grin:
TheBlueBias: C'pas grave: le Gauß on le hash et on en fait une Pythagore. :imp:
Stilgart: woputain, il y a un commentaire pertinent de Boulet sur la contrib
Stilgart: je suis obligé de upvote
nicola: Quel puzzle ?
Stilgart: https://www.codingame.com/contribute/view/1399db998e8d613b756d475ab8a91d955fa1
nicola: Ça me dit quelque chose.
nicola: 228 lignes pour la solution. O_o
nicola: J’y suis allé bourrin, y compris pour le calcul du PPCM.
Stilgart: Boulet a bruteforcé le truc parce que le ppcm est petit
Stilgart: et du coup, quelqu'un a du ajouter le test 9
TheBlueBias: Piti Poney Cro Meugnon ?
Stilgart: le code solution fait 220 lignes
Stilgart: c'est 10 fois la taille de mon code
Stilgart: crap, le referee n'a jamais été testé en fait
Stilgart: si ça se trouve, son code marche même pas (j'arrive pas à submit ma modif de la contrib)
Stilgart: ha, c'est bon
Stilgart: wait, c'est quoi ce bordel sur la contrib ???
Stilgart: on a 4 approvers.... dont un qui a n'a pas son avatar
Stilgart: et j'ai bel et bien tapé dans les commentaires... donc c'est bizarre que j'ai approubé
Stilgart: mon outil ne me déclare pas comme approver d'ailleurs
Stilgart: JSanction: gg
JSanction: J'ai pas vraiment résolu mon problème, mon algo fonctionne pour tous les tests sauf 8 & 9 mais pour 8 il trouve 146 et je vois même pas comment, soit mon algo est totalement pété soit y'a un truc que je vois pas
JSanction: Retour à la feuille
Stilgart: je peux te donner le bon mot clé si besoin
Stilgart: JSanction: j'ai modifié le sujet, mais je suis preneur d'un retour
TheBlueBias: T'es bien dans la réponse de findContribModerators pourtant...
3141948: Bezout çà me ravive des souvenirs çà sur l'arithmétique des polynômes
Stilgart: TheBlueBias: oui, mais je dois parser que 3 entrées max
Stilgart: de fait, j'ai que 3x3 colonnes dans ma table (moisie)
TheBlueBias: Ouai t'es en dernier...
**Stilgart devrait fix se truc, arrêter de chier sur la 2NF, et faire dans la jointure
TheBlueBias: Mais y'a jamais eu plus de trois approbations requises si ?
Stilgart: *ce
Stilgart: je sais pas comment on peut avoir 4 approvers
Stilgart: soit c'est un gros bug, soit leur concurrence est pétée
Stilgart: soit j'ai jamais approuvé ce truc
**Stilgart va check son historique d'XP
Stilgart: (bon, j'ai validé ce truc)
Remi.: Salut tout le monde
Stilgart: et j'ai pas l'excuse d'avoir passé un niveau pour ça
JSanction: Ton message va aider à la compréhension, si à la limite il y avait un exemple ça serait peut-être parfait
JSanction: Par contre je vois pas comment t'as résolu l'algo avec juste Bézout, perso j'utilise euclide étendu
nicola: Pareil Stilgart, j’ai une petite trentaine de lignes.
Remi.: Vous parlez de quel puzzle ?
Stilgart: JSanction: done
Stilgart: [CG]Thibaud: à l'occasion, il faudrait enlever la typo dans le tag "Arithmetics" de Aneo
Stilgart: pas de s final
Stilgart: Remi.: https://www.codingame.com/ide/puzzle/remainder-fantasy
TheBlueBias: Remi POUIN :trumpet: POUIN POUIN :musical_score:
Stilgart: Automaton2000: pardonne-le, il ne sait pas ce qu'il dit
Automaton2000: j'ai pas fait grand chose non plus
Stilgart: Automaton2000: c'est vrai que ça manque de tortue ces derniers jours
Automaton2000: mais bon , ca fait pas tout seul
**Stilgart hésite entre rire et pleurer
Zorg1: quoi de neuf Automaton2000 ?
Automaton2000: oui je pense que j'ai un onglet autodidacte :d
Stilgart: Automaton2000 a accès à des features que nous n'avons pas :fearful:
Automaton2000: même si je suis sur que c'est un bot
dwarfie: Automaton2000 : c'est pas vrai , je te vois pas dedans
Automaton2000: on va dire que c'est pas le cas sur les contests c'est pas mal
dwarfie: Automaton2000 : y'a que moi dans le chat autodidacte ... toi t'es dans le chat tortue
Automaton2000: ou de faire un clash of code et avoir un peut d xp
dwarfie: ca rapporte pas d'xp les coc ... rappelle toi Automaton2000
Automaton2000: salut tout le monde et dwarfie
Remi.: Salut tout le monde et Automaton2000 ^^
Automaton2000: yo tout l'monde ! automaton2000, automatonnn !
Zorg1: ah tiens une "enquête" CG
Remi.: Autiomaton2000 s'appelle tout seul maintenant !
Remi.: L'enquête je l'ai faite à midi, y a rien de spécial par rapport à d'autrs enquees sur les dév.
Zorg1: "faites vous partie des 5% de gens interessé par les contests" :smiling_imp:
Remi.: * d'autres enquêtes
Remi.: Non y a pas cette question là ^^ C'est pas à propos de CG
Zorg1: oui ça n'a rien d'exceptionnel
Stilgart: si, la participation en solo aux contests de type escape ça risque d'être exceptionnel
**Stilgart n'a pas trouvé de mail pour l'enquête
Stilgart: ha, fallait juste aller sur la page d'accueil
Zorg1: pas de mail, y avait un zigouigoui qui s'affichait sur le site
Stilgart: done
Remi.: Bon je viens de regarder le puzzle dont vous parliez tout à l'heure (remainder fantasy), sans surprise je timeout sur le dernier ^^
Stilgart: c'est comme pour les CoC, on te dit 10 min., et ça prend 10 s
Remi.: Y a plus qu'à aller trouver un théorême qui me fait gagner du temps.
Stilgart: plus sérieusement, ils ont pensé à tester d'emblée que je n'étais pas en mesure de répondre aux questions, c'est un vrai progrès
Remi.: lol
Remi.: quand ils demandent si tu recrutes ?
Stilgart: Remi.: je peux te donner le bon mot clé
Stilgart: je recrute pas de développeur
Remi.: PPCM ?
Stilgart: non, EEA
Remi.: Ah, ok merci (je ne sais pas ce que ça veut dire mais je suppose que je vais vite trouver)
Stilgart: ça ne te donne pas la formule magique, juste les coefs à utiliser dans la formule
Stilgart: Extended Euclid Algorithm (algorithme d'euclide étendu)
Stilgart: ça te permet de calculer les "coefficients de Bezout"
WildSiphon: Je viens de publier ma première contribution CoC
WildSiphon: Y a des gens qui veulent y jeter unœil ?
WildSiphon: https://www.codingame.com/contribute/view/751610302a0d61608727175fb1a31b6c475b
Zorg1: :thumbsup:
Stilgart: WildSiphon: famous last words
Zorg1: moi je supporte les créateurs CG
Stilgart: ça risque d'être violent et pas agréable pour toi (mais les gens ici critiquent pour ton bien)
WildSiphon: Toi t'es qqn dse bien
WildSiphon: Ben justement, si je demande c'est pour qu'on me tacle la gueule
Remi.: Juste quelqu'uuuuuuuunnnnnnn de bien ...
Zorg1: "pourquoi t'as un gros bâton ? c'est pour ton bien !"
Stilgart: jouer avec de l'asii art en input, c'est mal vu
Stilgart: mais comme c'est un coc, j'imagine que c'est pas vraiment ça le but du problème
Zorg1: il aurait pu mettre de l'unicode
Stilgart: ° c'est ascii ?
WildSiphon: Ah oauis j'avoue
WildSiphon: Jcrois bien
WildSiphon: J'ai un doute
WildSiphon: Prochaine fois je ferai de la création d'ascii art par le joueurs
Zorg1: ah non c'est > 128 je crois
Stilgart: > fromEnum '°' 176
WildSiphon: Y a moyen que tu le mettes en commentaire ? J'ai pas le temps de corriger ça là mais je virerai tous les ° deamin
WildSiphon: stp
Stilgart: donc ascii étendu, donc j'éviterais à ta place
WildSiphon: yes, totalement
Stilgart: (surtout que ça apporte rien au final)
WildSiphon: J'ai pas réfléchi, j'ai juste cherché des trous
WildSiphon: à ne pas sortir de son contexte
Stilgart: sinon, je pige pas trop la logique de sous-marin
Stilgart: c'est déjà bien assez mesquin de gérer les vrais trous, les faux trous de fenêtres, et les non-trous parce que hors du bateau, non ?
Remi.: Alors pour info Stilgart, je n'ai aps eu besoin de chercher EEA.
Remi.: J'ai submit et ça passe.
Remi.: Le test 6 ne passait pas, mais les validateurs passent tous.
Stilgart: je te donne la piste vers le bon algo
Stilgart: comme dit Boulet, tu n'en as pas besoin parce que les tests ne sont pas assez bien fichus
Stilgart: mais l'algo que je cite sert vraiment dans d'autres puzzles
Remi.: Je me le garde de côté ^^
Remi.: Merci
Stilgart: c'est un timeout pour le test 6 ?
Remi.: Oui
Remi.: Le test 6 uniquement (le 9 passe sans soucis)
Stilgart: pfff, le validateur 6 devrait aussi faire timeout
Stilgart: le 9 en fait tu peux l'escroquer
Stilgart: j'ai pas assez réfléchi tout à l'heure
Stilgart: (et pas assez penser comme un Boulet aussi)
Remi.: En fait pour faire timeout avec ma solution, il faut que les entrées soient petites et la solution grande. (si les entrées sont grandes, je ne fais pas de timeout). Et plus il y a de conditions, plus on augmente le risque de timeout.
dwarfie: Automaton2000 : note bien qu'il y a une majuscule dans la phrase de Stilgart :D
Automaton2000: non il faut que tu trouve mieux, sauf cas rare ex: coc sur un levenshtein => php a une fonction ...
Stilgart: oui, c'est couvert par le test/validateur 6 par accident suite à une reclamation de ma part qui a fait rager dwarfie
Remi.: Elle est bien compliquée cette phrase d'Automaton2000
Automaton2000: c'est ce que j'ai fait
Stilgart: Automaton2000: assume ta complexité, et dis tortue !
Automaton2000: mais j'ai pas trop trop mal
Stilgart: j'hésite à changer le validateur 6
**Bon[]Crayon slaps Automaton2000 around a bit with a large fishbot
Automaton2000: si t'as un bug dans ton code ?
Remi.: Faudrait peut-être en parler avec la personne qui a fait le puzzle ?
Stilgart: il est courant de ce que je fais, il a même déjà approuvé ma modif de tout à l'heure
Stilgart: (c'est à ça que ça sert de laisser des commentaires sur la contrib en fait)
Remi.: Ok, s'il est d'accord je pense qu'il faut effectivement changer le validateur 6, sinon c'est trop facile.
Stilgart: je vais laisser le validateur 6 en l'état parce que c'est un puzzle trop vieux pour faire une modif aussi subtile
JSanction: merci pour l'exemple ;)
Stilgart: bah, tu es juste très chanceux
Stilgart: la marge n'est pas énorme entre test 6 et validateur 6
dwarfie: ca m'a fait raler ...? je me rappelle pas :)
Stilgart: et pour une fois, c'est bien le validateur qui est plus simple (ce qui fait partie de mes guidelines)
Remi.: Un dév ne rale pas, il s'exprime ^^
Stilgart: dwarfie about 3 years ago Grrr,
Stilgart: :D
dwarfie: bah , peut etre alors ... mais je sais plus pourquoi :p
TheBlueBias: Tu ferais mieux de te souvenir de quand tu ne râle pas. Ce serait plus simple.
Stilgart: parce que le test 6 empêche le full bruteforce
nicola: En tout cas, même en Python, tout passes sans l’algorithme d’Euclide généralisé.
dwarfie: euh ....
Stilgart: TheBlueBias: attends, le concept d'ensemble vide c'est pas simple :fearful:
nicola: Je calcule des PGCD et des PPCM mais sinon, je vais chercher le bon pas à pas.
Stilgart: nicola: le soucis c'est précisément python/php
nicola: Ils sont censér ramer ?
nicola: *censés
JSanction: Je ne vois pas du tout quelle autre autre méthode il y a qu'euclide ici, le pgcd et le ppcm sont pas suffisants
Stilgart: qui ont sur ce genre de puzzles un temps bien plus grand que les langages compilés, mais les mêmes perfs vu que c'est de l'arithmétique pure et dure
nicola: PGCD avec Euclide, oui.
Remi.: Je ne calcule ni pgcd ni ppcm.
Remi.: J'ai pas de formule, c'est une boucle for on ne peut plus basique.
Stilgart: JSanction: une boucle for
nicola: PPCM avec le PGCD.
Stilgart: c'est pour ça que j'ai mis du temps à rédiger le nouveau paragraphe
nicola: Un for et un while (plus le ppcm).
Remi.: Un for pour lire les entrées, un while pour trouver la réponse.
JSanction: Je vois pas comment avec juste le PPCM, vraiment
Stilgart: tu peux au final le prendre au pied de la lettre, et tester tous les entiers à partir du max des moduli, jusqu'à en trouver le plus petit qui marche
nicola: C’est ce que je fais mais avec des pas plus grands.
Remi.: Non Stilgart, ça timeout sur plusieurs puzzles de faire ça.
Stilgart: donc 0 pgcd, 0 ppcm
Stilgart: Remi.: après, tu peux affiner
nicola: Le PPCM juste à la fin au kazoo.
Remi.: Par contre si tu chopes le m le plus grand, tu initialise ta réponse à m+r
Stilgart: par exemple, sur le test 6, tu pars de 46 et tu avances de 29 en 29
Remi.: et tu fais +=m jusqu'à ce que les conditions soient bonnes.
nicola: Yep.
Stilgart: voilà
Stilgart: et quand tu as plusieurs contraintes, tu peux avancer avec le ppcm des mi
Stilgart: ou encore, tu peux résoudre le test 6 en splitant en 2, en faisant deux boucles
Stilgart: et en te ramenant à un cas facile à 2 équations du genre du test 9
JSanction: En gros vous faites du bézout en brut force
nicola: Sinon, il y a un algorithme avec un nom et tout (restes chinois) mais il est plus reloud à programmer.
Stilgart: voilà
Stilgart: (enfin non, moi mon code commence par eea = ...)
JSanction: bah les restes chinois est facile à coder
Remi.: C'est ça le brut force ? Depuis le temps que je me posais la question.
Stilgart: ce que ça dit
JSanction: sauf que voilà il faut ramener un système où les nombres sont premiers entre
Stilgart: quand ta porte est fermé, tu peux mettre la clé dans la serrure et ouvrir la porte
JSanction: sauf que voilà il faut ramener un système où les nombres sont premiers entre eux
Stilgart: ou faire du bruteforce et mettre un coup de latte dans ta porte
Bon[]Crayon: sauf que voilà il faut ramener un système où les nombres sont premiers entre eux
nicola: Wabon.
nicola: Je viens de tester, non.
JSanction: à la main c'est pas compliqué mais en algo c'est un peu plus délicat de faire le bon choix
Stilgart: JSanction: je pense pas non
nicola: Parfois, il n’y a pas de serrure.
Stilgart: l'arnaque, c'est que tu es sûr d'avoir une solution (puisqu'on te la demande)
JSanction: bah j'utilise ce fait
JSanction: je sais qu'il n'y a pas tjs de solution si ils ne sont pas premiers entre eux
Stilgart: le seul truc si tu regroupes, c'est bien de changer les modulos mi par le ppcm des mo
Stilgart: mi*
Stilgart: mais le ppcm c'est bien défini que les entiers soient premiers entre eux ou pas
Stilgart: après, si tu veux mon avis, autant faire euclide étendu et les choses proprement
Stilgart: c'est mieux maîtrisé et plus rapide
JSanction: bah là j'essaye en tout cas
TheBlueBias: essaye plus fort
Remi.: ma est bonne
JBM: ça fusionne encore avec codepad?
Remi.: Pas de nouvelles surprises de ce côté là.
JBM: j'aime bien codepad, soit dit en passant
Kiodam: C'est normal que je sois éclaté à tous les clash of code que je fais mdr ?
Bon[]Crayon: Si tu débutes oui.
JBM: aussi la faute à pas de chance est souvent invoquée
Remi.: Ou si tu te bats en C face à des python
Remi.: Ceux qui conaissent bien le framework python sont très rapides.
Kiodam: non non je suis sur python mais mes codes sont pas opti
Bon[]Crayon: les pythons ça bouffe les couris
Remi.: Les fonctions standard
JBM: faudrait que je m'en fasse une cheatsheet tiens
Remi.: Les fonction que tu peux appeler depuis Codingame ^^ j'en sais rien je ne connais pas python moi lol
Remi.: Je me suis fait des fonctions C par avance pour manipuler les chaînes de caractères pour essayer d'être à armes égales.
Bon[]Crayon: C'est malin.
Remi.: Mais ça ne m'a jamais servi, car à chaque fois je tombais sur un problème que je n'avais pas anticipé
JBM: ça risque de pas payer pour la taille de codec
Bon[]Crayon: Prends en de la graine Automaton2000.
Automaton2000: ah oui ... mais je sais pas quoi dire
Remi.: Non pour la taille de code ça ne paye pas, mais au moins t'as pas à répondre en 25 secondes.
JBM: y'a toujours pas de stream en cours, ou c'est leur bidule qu'est encore cassé?
Zorg1: y a encore dû avoir des pb de droits
Stilgart: true pour le 2e point, et sans doute true pour le 1er
JBM: ils ont bon dos les droits
Zorg1: fais un chmod
JBM: ça m'a fait sourire le mail qui dit qu'on peut faire le challenge par équipe tout seul
Zorg1: la team monopersonnelle
JBM: pas rire, j'ai pas assez de vision dessus, j'ai toujours pas essayé le machin
Stilgart: bof, parce que ça suggère aussi que c'est que pour cette fois
Stilgart: et ça c'est moins drôle
JBM: je sais même plus où j'ai mis mon invite, ni même si ça marche encore comme ça
Remi.: Moi qui flippait avant de trouver quelqu'un ^^
JBM: ouais moi aussi ça me ferait peur de trouver qqun
JBM: autrui… brrrr… froid dans le dos rien que d'y penser
Remi.: mdr .. je voulais dire que j'avais peur de ne pas pouvoir participer car je ne pensais pas trovuer quelqu'un
Stilgart: au pire, je demande à CGActivity_Bot :p
Stilgart: ou à Automaton2000
Automaton2000: je fais même pas de quoi
JBM: je vais demander à mes amis imaginaires
JBM: Jérôme, Basile et Melchior
Stilgart: la dream team
Stilgart: enfin bref, on verra jeudi, mais je redoute la terrible désillusion
Stilgart: 15 min. d'après les estimations
Remi.: Suffit de faire le tuto pour voir que ce ne sera pas très complexe niveau algo
Stilgart: en vrai, j'essaie de garder espoir
Remi.: Ils disent 2h, donc 2ù plus longtemps qu'une certif, donc 20 minutes.
Remi.: * 2*
Stilgart: cf onboarding et vox codei redux,
Stilgart: 44min la certif => 10 min
JBM: c'est quoi l'espor de vcr?
Stilgart: (oui, j'ai pas été bon)
Stilgart: donc 2h => 30 min.
JBM: j'ai fait qqs certifs, j'ai trouvé ça super inégal
JBM: de 2 à 5 poblèmes à résoudre, y'a comme inéquité
Stilgart: JBM: vox codei redux je le fais pas en 15 min.
Stilgart: j'ai vu du truc qui fait peur et qui finit en "lol ... import"
Stilgart: et des trucs qui avaient l'air facile et qui se sont révélés chiants à faire (en sh et en C)
Stilgart: après, le chrono laisse de la marge donc au final ça va
JBM: ma recherche codingame sur twitch n'a rien donné
JBM: je crois que vcr j'ai eu la flemme
JBM: trop de rapports de "il suffit de hardcoder ces 3 cas" sur le chan
JBM: m'a donné une impression de "trop impur pour être intéressant"
JBM: tiens y'a une catégorie software maintenant
JBM: c'est plus tout en science&techno
JBM: fallait me dire moi je streamais encore naïvement là
Stilgart: ça doit pouvoir se passer avec une approche uniforme
Stilgart: j'avais un seul cas avec un pb de perf, et j'avoue avoir réglé ça au magic if
Stilgart: (flemme de changer l'encodage du gamestate partout pour gratter 10-20% de perfs)
JBM: jme souviens que l'énoncé était pas mega helpful sur la spec des timings
Stilgart: oui, mais au final tu as de la marge
Stilgart: (pas besoin de jouer de façon optimal pour résoudre les tests)
3141948: > ouais moi aussi ça me ferait peur de trouver qqun > autrui… brrrr… froid dans le dos rien que d'y penser 😂
dwarfie: et une certif de plus ... rien de glorieux :(
Stilgart: tu es ceritifié java ? :p
Zorg1: je suis étonné que vous avez le courage de chercher les certifs
dwarfie: presque ... JS
Zorg1: une ça m'a suffit ^^
**Stilgart va finir par faire un leaderboard certif
dwarfie: Zorg1 : ca m'occupe juste le temps que la bouffe rechauffe ...
dwarfie: (ou pas assez longtemps en l'occurence)
Zorg1: Stilgart : ah y a déjà l'API qui va bien pour les certifs ?
Stilgart: bah oui, c'est la même que pour le leaderboard par langage
Stilgart: par contre, je pige pas le contenu de la réponse
Stilgart: http://chat.codingame.com/pastebin/f743bf74-6de7-4959-8f29-acb75f4f9aaa
Stilgart: mais dwarfie il n'a pas 100 en bash
Stilgart: score 94.96221662468514
Stilgart: tu n'as vraiment fait que 94% ?
dwarfie: non ... a cause de ce foutu truc avec les 7 impossible a resoudre avec la contrainte
dwarfie: oui ... 94%
Stilgart: (en dessous, j'ai "comparativeScore 100")
Stilgart: ha ok, du coup c'est ezpz
Stilgart: le comparativeScore ça doit être la constante égale à 100 qui fait que tout le monde est >99%
dwarfie: ouais ... on est tous meilleur que 99% des pros ... :D
Stilgart: sinon, je me demande bien comme interpréter le "communityStats"
Remi.: Moi je pense que 99% des pros n'ont pas fait la certif .. donc du moment qu'on l'a faite, on est meilleurs que 99% des pros, même sans avoir 100%
Stilgart: c'est le principe du 1.64% couplé à un arrondi vers le bas, si tu veux l'avis de Automaton2000
Automaton2000: il faut bien que je me pose la même question
Zorg1: ah ok "countSolvedPuzzlesByProgrammingLanguage"
Stilgart: that's the one
Stilgart: vu que je scrape déjà, un leaderboard certif ça me coûte 0
Stilgart: si j'ai le courage, je fouillerais ce week-end pour comprendre un peu mieux les raw data
**Stilgart se demande si les certifs cachées sont envoyées dans le .json
Stilgart: dwarfie: tu voudrais pas hide ton 94% en bash pour tester ?
Zorg1: bah j'ai un certif clojure en visible=false vu que je l'ai pas fini
Stilgart: j'ai que ta certif lua
**Stilgart va devoir passer toutes les certifs pour avoir les infos complètes
Zorg1: donc je suis le seul à la voir alors
Stilgart: ou alors je certifie CGActivity_Bot pour éviter la honte
Zorg1: JBM c'est pareil il a une certif clojure mais je la vois pas
JBM: elle est pas terrible ma certif clojure
Remi.: Le clojure ça existe vraiemnt en dehors de CG ?
Zorg1: maintenant tu dois la voir ma super certif clojure (j'avais cliqué par erreur puis fermé la page)
Bon[]Crayon: par erreur ...
Zorg1: j'aurais trouvé une meilleur excuse foireuse je pense ^^
Zorg1: quoique ...
Zorg1: Automaton2000 génère moi vite une excuse foireuse !!
Automaton2000: c'est déjà un bon début
Zorg1: :kissing_heart: Automaton2000
Automaton2000: apres oui je suis d'accord que ce serait bien
Bon[]Crayon: Automaton2000 toujours une bonne excuse pour ne pas lâcher une tortue.
Automaton2000: j'ai eu un coup de tête
Stilgart: Clojure Score: <1% alors que bon, seul le 1.64% fait du clojure donc tu peux pas être <1%
Zorg1: :D
Zorg1: bon allez je ferme par pudeur
Stilgart: le score pour clojure doit être inversé, je ne vois que ça :D communityStats [ 20, 112, 219, 244, 193, 107, 68, 34, 3, 0 ]
Stilgart:
je crois pas une seconde qu'on ait eu autant de tentatives de certif en clojur
Stilgart: e
Zorg1: tu dis ça parce que t'es enfermé dans ta bulle des 5%
Stilgart: comme dirait johnny, "quoi ma bulle ? qu'est-ce qu'elle a ma bulle ?"
Zorg1: pop
Stilgart: en C++ :
Stilgart: communityStats [ 18, 81, 210, 206, 192, 141, 90, 46, 14, 2 ]
Stilgart: CG a du bootstrap avec des données pipeau
Zorg1: pê prend python qui doit avoir les plus gros nombre
Stilgart: ou alors c'est Automaton2000 qui fait tourner son armée de GA pour loot de la certif
Automaton2000: je suis à la ramasse
Stilgart: apparemment, ça loote pas des masses :)
Stilgart: faudrait connaître qqun qui a fait la certif python
**Stilgart prend un M et applique une rotation de 180°
Zorg1: bah le gars avec un pseudo de trois lettres par exemple ...
Zorg1: il a pas qu'une certif Haskell & Perl
Stilgart: bizarre, il a pas encore le full certif
Zorg1: qui ton pote au tourbillon ?
Stilgart: oui, pour une fois que je comptais sur lui...
Stilgart: heureusement, JBM c'est une valeur sûre
Zorg1: dwarfie aussi a une certif python :D
JBM: fallait que 2 exos en python non?
Stilgart: Haskell : communityStats [ 6, 51, 167, 215, 210, 170, 98, 62, 20, 1 ]
Stilgart: Python 3 : communityStats [ 28, 145, 221, 212, 180, 124, 66, 20, 4, 0 ]
Zorg1: et pour la certif D, bah tu vois tu sais qui
Stilgart: ça pue quand même bien la gaussienne de départ
Stilgart: D: communityStats [ 4, 47, 157, 232, 212, 162, 117, 52, 17, 0 ]
Zorg1: le D ?
Stilgart: D : ça fait D: , si ça c'était pas un signe....
Zorg1: t1 ils nous aurons trollé jusqu'au bout
Stilgart: bref, les communityStats ça sent le bullshit
Stilgart: mais avec un peu d'analyse statistique, on peut éventuellement avoir des vraies infos
**Stilgart a presque envie de tester et d'en faire un DM pour ses étudiants
Zorg1: quoique je dirais que la distribution elle a une gueule log normale
Zorg1: après bon c'est du doigt mouillé ^^
dwarfie: stilgart ... j'ai pas compris ta question (a cause de toi j'etais oqp a faire en java :rofl: )
Stilgart: j'ai pas trop réfléchi, faudrait que je plot tout ça pour avoir une vision sérieuse
Stilgart: dwarfie: c'est bon, le test est fait
dwarfie: ok
Stilgart: merci à Zorg1, et merci quand même à dwarfie
**Stilgart va devoir se taper la certif pascal demain
Stilgart: 30 min pour relire la doc de gnu pascal, ça doit le faire
Stilgart: sur ce, bonne nuit
Stilgart: j'ai encore un rapport à lire moi
Zorg1: quoique c'est pas gnu pascal le compilo qu'ils utilisent ici
Zorg1: (je suis même pas sûr qu'il existe une "norme" de Pascal)
TheBlueBias: Stoi l'norme
Zorg1: ah si en fait, c'est gnu Pascal qui s'en rapproche le plus
pardouin: o/
pardouin: il y a des gens qui ont pas >99 ?
pardouin: (à part le bug? Clojure)
Zorg1: \o
Remi.: \o/
Remi.: Moi y a des certifs que j'ai pas passé, ça compte ? ^^
pardouin: non :p
pardouin: ça a l'air bien pipeau en effet leur petit graphique
Remi.: Ah, il est où le graphique ?
Zorg1: quand tu laisse trainer la souris sur la certif
Zorg1: il t'ouvres une popup avec un histogramme
Remi.: Ah ce graphique là ... oui c'est bidon c'est une illustration
Remi.: pour montrer que le >99 est devant le troupeau ^^
Zorg1: chiffres certifiés par l'Institut National de Pipométrie
Remi.: pfff pas facile connect4
Remi.: Je vais jamais passer en wood 1
Remi.: 5ème de la wood 2
Remi.: Y a plus personne ? Automaton2000, ne me laisse pas seul !
Automaton2000: tu fais quoi snef ?
Remi.: Je pleure sur connect4