Chat:Fr/2021-10-21

From CG community
Jump to navigation Jump to search

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

Default avatar.png JBM: comment es ta

Remi.: ma est bonne

Default avatar.png JBM: quoi de neuf par ici

Default avatar.png JBM: ça fusionne encore avec codepad?

Remi.: Pas de nouvelles surprises de ce côté là.

Default avatar.png JBM: j'aime bien codepad, soit dit en passant

Default avatar.png Kiodam: C'est normal que je sois éclaté à tous les clash of code que je fais mdr ?

Bon[]Crayon: Si tu débutes oui.

Default avatar.png JBM: ou si t'es mauvais

Default avatar.png Kiodam: Ou les deux

Default avatar.png 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.

Default avatar.png Kiodam: non non je suis sur python mais mes codes sont pas opti

Bon[]Crayon: les pythons ça bouffe les couris

Default avatar.png JBM: quel framework python?

Remi.: Les fonctions standard

Default avatar.png 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

Default avatar.png JBM: j'ai entretien lundi

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é

Default avatar.png 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.

Default avatar.png 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

Default avatar.png JBM: ils ont bon dos les droits

Zorg1: fais un chmod

Default avatar.png JBM: ça m'a fait sourire le mail qui dit qu'on peut faire le challenge par équipe tout seul

Zorg1: la team monopersonnelle

Default avatar.png 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

Default avatar.png 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 ^^

Default avatar.png JBM: ouais moi aussi ça me ferait peur de trouver qqun

Default avatar.png 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

Default avatar.png JBM: je vais demander à mes amis imaginaires

Default avatar.png JBM: Jérôme, Basile et Melchior

Stilgart: la dream team

Stilgart: enfin bref, on verra jeudi, mais je redoute la terrible désillusion

Default avatar.png JBM: ah c'est jeudi

Default avatar.png JBM: mais on est jeudi

Default avatar.png JBM: ça dure cb de temps?

Default avatar.png JBM: c'est que pour les 95%?

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,

Default avatar.png JBM: ha ha les certifs

Stilgart: 44min la certif => 10 min

Default avatar.png JBM: c'est quoi l'espor de vcr?

Stilgart: (oui, j'ai pas été bon)

Stilgart: donc 2h => 30 min.

Default avatar.png JBM: j'ai fait qqs certifs, j'ai trouvé ça super inégal

Default avatar.png 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

Default avatar.png JBM: ma recherche codingame sur twitch n'a rien donné

Default avatar.png JBM: je crois que vcr j'ai eu la flemme

Default avatar.png JBM: trop de rapports de "il suffit de hardcoder ces 3 cas" sur le chan

Default avatar.png JBM: m'a donné une impression de "trop impur pour être intéressant"

Default avatar.png JBM: tiens y'a une catégorie software maintenant

Default avatar.png JBM: c'est plus tout en science&techno

Default avatar.png 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)

Default avatar.png 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

Default avatar.png 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

Default avatar.png 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