Zorg1: Bonjour tout le monde, salut Automaton2000 !
Automaton2000: pour l'instant je suis en beam search ?
Zorg1: aucune idée Automaton2000 je vois pas ton code ^^
Automaton2000: mais est-ce que c'est un jeu de société
Paradise_F: Hello All, pour le certification, est ce qu'on peut repasser le teste si on ne réussi pas en un seul coup?
SyKa: oui
Coop3r: une âme charitable voudrait bien m'aider pour le puzzle (une conditribution de mortis_666
dwarfie: charité bien ordonnée commence par soi-meme
dwarfie: Paradise_F : oui , 30 jours plus tard
OmegaTurboGaming: yo les bougue
OmegaChad: coucou
DeltaChad: Coucou
AlphaChad: Coucou
Bon[]Crayon: o/
OmegaChad: cocu
Bon[]Crayon: Automaton2000 quoi de 9 ?
Automaton2000: il n'est pas très utile
MathysV: UwU
Anjun: coucou
DeltaChad: OwO
MathysV: TwT
Bon[]Crayon: :ghost:
Xela01: coucoyu
vjean: hello
vjean: on est tous sur le meme ?
Anjun: salut tous. je suis nouveau sur CG, n y a t il pas version codinGame deskop telechargeable qu on peut directement installer ?
MrBizard: coucou automaton2000
Automaton2000: tu es un bot ?
MrBizard: non et toi ?
MrBizard: automaton2000 fait tu beaucoup de programme ?
Automaton2000: j'ai fait des trucs de fou
MrBizard: du genre ? automaton2000
Automaton2000: tu as un truc à la con
MrBizard: tortue
MrBizard: automaton2000 tortue
Automaton2000: j'ai fait que les gens ne savent pas ce qu'ils font
MrBizard: automaton2000 que fait tu ?
Automaton2000: qui a eu un paquet de code (et de debug) avant de ne serait-ce que passer foireusement un checkpoint ;) ...
MrBizard: alors as tu fait le programme sur la tortue ?automaton2000
Automaton2000: je crois que c'est une feature
MrBizard: un fake ? automaton2000
Automaton2000: y a pas un bug
MrBizard: un enorme bug ? automaton2000
Automaton2000: o/ tout le monde est content
MrBizard: mdr tous le monde est content quil y ait un bug ?
MrBizard: automaton2000
Automaton2000: tu peux pas dire que j'ai un bug dans mon code
MrBizard: ton code est tres complexe automaton2000
Automaton2000: tu connais pas le nom du puzzle
MrBizard: automaton2000 power of thor
Automaton2000: du coup on peut pas faire du code qui fait ça
MrBizard: moi si tu veut automaton2000
Automaton2000: je serais curieux de voir ce que je sais pas si ça compte
MrBizard: ya qqun dautre que toi ici ? automaton2000
Automaton2000: oui je crois que tu peux mettre le lien du puzzle ?
MrBizard: https://www.codingame.com/training/easy/power-of-thor-episode-1
automaton2000
Automaton2000: y en a qui ont fait un mc plus clean et simple que moi, moi j'ai un peu de temps ...
nicola: Non, il y a aussi Automaton2000.
Automaton2000: t'aurais pu le faire en c
MrBizard: tu peut maider automaton2000
Automaton2000: oui mais je voulais être sûr
Zorg1: j'aurais pu Automaton2000
Automaton2000: salut tout le monde !
Zorg1: o/
MrBizard: salut automaton2000
Automaton2000: parce que si tu te fais du mal
MrBizard: c trop bien
Bon[]Crayon: Automaton2000 salut tout seul :joy:
Automaton2000: ok c'est pour ça que j'ai dit sur le chat :d
LuneEtoile: yooo les gens
Bon[]Crayon: o/
LuneEtoile: comment va
Zorg1: couci couça
LuneEtoile: pourquoi mr le hibou
Bon[]Crayon: houbi houba
NesD4rness: salut salut
Bon[]Crayon: \o
Zorg1: o/
The_Underdog: http://chat.codingame.com/pastebin/689f7262-5311-46b6-bdb2-483b0367f0d4
The_Underdog: Bonjour, je poste rarement sur le chat mais là que je suis sur un souci qui est pour moi illogique, sur le défi du bot , on a un bouclier activé, j'ai fait fonctionné monshield en l'affichant comme demandé sur le tuto, et le jeu me dit que c 'est une sortie invalide ensuite le jeu s'arrete automatiquement , estce une erreur de ma part ou un probleme technique ?
The_Underdog: Sortie standard : http://chat.codingame.com/pastebin/5d54abbb-f9a4-4e7e-a327-4b5f1f090822
The_Underdog: merci d'avance si part hasard quelqu un pourrait m'éclairer:grinning::thinking::dizzy_face:
TomPouce: essaye plutôt avec "x y SHIELD"
TomPouce: ça ne passera pas si tu n'indiques pas x et y
The_Underdog: Ok merci TomPouce, je vais essayer
The_Underdog: je me sens c.. c'était ça , fallait forcement dans ma tête que ça vienne du jeu ...:sweat_smile:
Merci encore:smile:
I_love_CoC: bonjour à tous
I_love_CoC: yo Automaton2000
Automaton2000: pour monter dans le top gold
RegisPouilly: bonjour tous le monde, est ce qu'il y aurait des furieux du c++ ici j'ai une petite question
RegisPouilly: dans mon code je veux comparer deux variables avec "==" mais quand j'utilise cette opérateur dans un if() le code ne reconnait pas ce cas de figure
BlaiseEbuth: Comment ça 'ne reconnait pas' ?
Magus: je suppose que c'est une class/struct qui a été créé par RegisPouilly. Mais qu'il n'a pas défini l'opérateur ==
Magus: ou alors il compare des chaussettes avec des torchons, et même réponse, l'opérateur == n'a jamais été défini pour ce cas
Zorg1: bah le pb de la question c'est ça tu dois faire pas mal d'hypothèse. Parce que bon le cas de figure de la comparaison de deux variables ...
BlaiseEbuth: Ou alors rien à voir avec le == et c'est juste son code qui passe jamais par cette condition...
RegisPouilly: j'ai deux variable dx et dy lorsque dx=dy je veux utiliser un if pour renvoyer une valeur avec la fonction "cout". Lorsque j'utilise la syntaxe if (dx==dy) la condition ne s'execute pas
Zorg1: 1 / c'est quoi comme type dx et dy ?
RegisPouilly: dx et dy sont des "int" du coup des entiers reel donc ca devrait fonctionner
BlaiseEbuth: parce que dx et dy sont pas égales .
Zorg1: 2/ tu peux nous copier/coller un extrait du code
BlaiseEbuth: owi
Zorg1: parce que là on sait pas trop ce que tu fais ou que tu crois faire donc on peut discuter à l'infini sur des hypothèse :D
RegisPouilly: pas de soucis je copie colle ca
BlaiseEbuth: L'infini c'est long
RegisPouilly: http://chat.codingame.com/pastebin/cd395501-92f9-4050-8c47-ce770997cbed
MAWAAW: affiche ton dx et dy voir si sont egaux
RegisPouilly: j'ai vraiment l'impression que c'est l'opérateur "==" qui veux pas fonctionner, quand j'utilise des moyens détourné ca fonctionne a peu prés
BlaiseEbuth: Le mot clé c'est 'impression'
Zorg1: déjà je dirais que le code est faux ^^
Zorg1: (vu que ça l'air d'être Thor)
BlaiseEbuth: Oui
BlaiseEbuth: Ca n'affiche rien dans la plupart des cas.
MAWAAW: c'est sur que 26 == 0 ca risque pas de passer
RegisPouilly: le code est faux ? c'est possible mais ou :P
BlaiseEbuth: Bah partout. Il fait pas ce qui est demandé.
BlaiseEbuth: Tu dois sortir une direction à chaque tour, et là tu n'affiches quelque chose que si dx==dy, dx == 0 ou dy ==0. Soit presque jamais
MAWAAW: et aussi t'as inverser entre le nord et le sud oublie pas que le nord est "en haut" et le sud "en bas" et la ligne en tout en haut c'est y = 0
RegisPouilly: mea culpa c'était pas la bonne version, effectivement j'avais pas fais gaffe a ca, je l'avais modifier entre temps voila la version qui fais plus de truc
RegisPouilly: http://chat.codingame.com/pastebin/a5c6a781-1924-4751-aad6-ee594b08ed17
RegisPouilly: le but de ce code est que lorsque dx=dy le code autorise les diagonals (SE,SW,NE,NW) mais ca galère pas mal
BlaiseEbuth: Je pense que tu cherche trop compliqué.
MAWAAW: tu peux juste afficher ton move_y, move_x sans "gerer" les diagonals
Zorg1: oui t'as quasiment la solution
BlaiseEbuth: voilà
MAWAAW: cout << move_y << move_x << endl;
Zorg1: oui ça marche à tous les coups
MAWAAW: allez RegisPouilly on est tou avec toi :D
BlaiseEbuth: Stoi l'tou
MAWAAW: ^^
RegisPouilly: mdr j'avais écris un code pus light a la base mais pour résoudre ce puzzle de m**** il ne faut pas sortir de la délimitation doit la condition sur les diagonals...
MAWAAW: gg
RegisPouilly: mais du coup qqn sait pourquoi mon code ne fait rien quand dx == dy ?
RegisPouilly: ou c'est juste Thor qui est bourré ?
MAWAAW: bah parce que dx != dy
RegisPouilly: mdr merci
Zorg1: je crois que dans ta tête dx/dy ne pouvait valoir que +1/0/-1 ?
RegisPouilly: bah non, dans la premiere version que j'ai envoyé effectivement c'est le cas mais cette j'avais fais cette version pour verifier un truc qui finalement ne marche pas. dx/dy peut avoir plusieurs valeur mais je chercher a autorisé les mouvement diagonaux seulement quand dx/dy=1`
The_Underdog: Salut tout le monde, du coup les classement bots se mettent à jour par intervalle ?:thinking:
BlaiseEbuth: Par intervalle ?
The_Underdog: oui, il était écrit que tous les bots plus fort que le bot artificiel Sebulboss passeraient en ligue or à partir de 18h14
BlaiseEbuth: Ah. Les classements sont en temps réels, mais les passages de ligues sont faits tous les x temps. Avec x qui augmente avec la ligue
The_Underdog: Ha ok , compris , merci Blaise:smiley:
BlaiseEbuth: 👍
oolivierr: Est-ce que dans les classements de bots, on peut retrograder d'une ligue ?
BlaiseEbuth: Non
oolivierr: Donc si on était tous bons, on se retrouverait tous en légende ?
BlaiseEbuth: Dans l'absolu ^^
BlaiseEbuth: Mais c'est plus compliqué que "être bon"
oolivierr: Bon, yapluka !!
BlaiseEbuth: Go go go oolivierr
oolivierr: J'ai de la marge !
BlaiseEbuth: La marge c'est bon pour les cahiers !
BlaiseEbuth: Pas vrai Automaton2000 ?
Automaton2000: moi j'arrive pas à le faire
dwarfie: marge c'est bon pour homer ... rien d'autre ;)
dwarfie: Automaton2000 : ca vaut bien une tortue ou une licorne la ...
Automaton2000: je ne connais pas la position de thor
VilBoub: Automaton2000, fais attention à toi, car Thor tue...
Automaton2000: il te faut un bad buzz cg/clj
oolivierr: +1 VilBoub
Zorg1: je croyais qu'il bossait aux PTT Thor ...
Zorg1: :drum:
Stilgart: Automaton2000: c'est has been les bad buzz cg/clj
Automaton2000: je sais pas trop comment m'y prendre
Stilgart: Automaton2000: c'est dans ces moments là qu'il faut lacher une petite tortue, ou mieux... une licorne
Automaton2000: quand tu passes à autre chose
b0n5a1: o/
Zorg1: \o
Bon[]Crayon: o/
BlaiseEbuth: \o/
ZndrBrok: o/
ZndrBrok: Je tombe au bon moment je vois
ZndrBrok: Ca va les humains
Zorg1: ouais c'est la foire aux trolls
ZndrBrok: Et les diables
ZndrBrok: Etc...
ZndrBrok: Je reste pas longtemps tkt hahaha
ZndrBrok: Je vais pas rejoindre ce concours la
ZndrBrok: Je fait juste l even c# COC ds 5 minutes
ZndrBrok: et je retourne à mon projet
Bon[]Crayon: Il a un projet !
ZndrBrok: Ca fait 3 jours que je réaprend identity framework pour faire des trucs de bases...
Bon[]Crayon: Comme Automaton2000 !
Automaton2000: c'est là que je me suis rendu compte que ça va pas le faire
ZndrBrok: J'aurais mieux fait de passer le mois à bosser ca plutot que faire des clash :P
Zorg1: y a ceux qui glandent sur CG et ceux qu'ont un projet
Zorg1: ça rigole pas
Bon[]Crayon: voilà
ZndrBrok: Stilgart
ZndrBrok: tu avais raison la derniere fois
ZndrBrok: les clash te donne l'impression que tu progresse
BlaiseEbuth: Entre du .net et des clashs je sais pas ce qui est le pire...
BlaiseEbuth: La peste ou le choléra
Zorg1: tu peux faire du Java aussi
ZndrBrok: Mais quand après tu galère pendant 3 heures sur ta DataBase tu comprend que tu as pas vraiment progresser :P
BlaiseEbuth: La peste ou le choléra ou le scorbut alors
ZndrBrok: Je vais ptetre apprendre le cobol bientot :P
ZndrBrok: Ce sera quoi ca du coup docteur ?
Zorg1: tu travailles pour le futur quelle aventure
BlaiseEbuth: Bwarf. Cobol ? La sénilité
b0n5a1: la petite vérole...
ZndrBrok: Je commence à comprendr epourquoi c'est toujours les même nom dans ce chat...
ZndrBrok: Bande de Belzebuth !
ZndrBrok: :P
Zorg1: ouais on est tous des smurfs de Blaise
Zorg1: et il s'autoban pour faire croire qu'il y a un histoire ici
Bon[]Crayon: on est tous des connards
Zorg1: :D
BlaiseEbuth: Surtout toi
ZndrBrok: Ou un super bot
BlaiseEbuth: Ca m'fait penser à https://danstonchat.com/10915.html
b0n5a1: C'est le Pandémonium ici
BlaiseEbuth: Elle est moche la première ministre...
BlaiseEbuth: Et elle est pas drôle...
BlaiseEbuth: Pourraient faire un effort...
Zorg1: tandis que Castex ...
b0n5a1: Le première sinistre...
b0n5a1: LA*
BlaiseEbuth: Bah il était rigolo au moins
Zorg1: tkt elle va bien finir par dire une connerie
BlaiseEbuth: Oui ça s'est acquis. Mais moi je parle du capital clownesque du personnage en lui même tu vois.
BlaiseEbuth: Elle a juste l'air méchante.
Bon[]Crayon: Ça ne te plais pas ?
b0n5a1: ha quand tu passes une contrib de wip à ready ça refout le copteur à 30 jours ^^
BlaiseEbuth: Non. Parceque du coup elle est pas drôle
leojean890: tiens un puzzle qui n'a pas l'air trop dur, mais chiant .. the-parking
Zorg1: bah d'un autre côté la tendance c'est d'avoir un "gouvernement de techniciens" qu'avec des énarques
Zorg1: donc bon la déconne c'est pas trop ça ^
b0n5a1: the parking si c'est celui avec la détection de place libre après avoir déterminer la taille de la caisse ça va oui leojean890
leojean890: b0n5a1 ouais c juste une simu des places prises
b0n5a1: à moins que ce soit avec les 2 places de moto et 5 caisses...facile aussi
leojean890: et du temps passé par véhicule à multiplier par le prix
b0n5a1: ha le second donc ^^
leojean890: ouais c ça y'a 5 caisses 2 motos
Zorg1: oui c'est pas PARKPILOT
b0n5a1: ha oui l'autre c'est park pilot
leojean890: Zorg1 ouais une bande de cons qui servent leurs intérêts personnels et s'en tapent des autres + de péter la planète etc, et les français trouvent ça normal de voter pour des macron-like :p
Zorg1: il est chaud leojean890 il va nous brûler deux trois bagnoles là
leojean890: mdrr
BlaiseEbuth: Wimé fallait faire barage aux fachos tu vois
Zorg1: enfin aux mauvais fachos, car c'est comme les chasseurs ^^
leojean890: euh ouais MLP c pas mieux mdr
Remi.: Salut tout le monde
ZndrBrok: o/ Remi.
leojean890: faut plus d'écologie déjà ;) ça veut pas dire que je suis d'accord à 100% avec le prgrm du parti de Jadot qui contient des trucs surfaits aussi ;)
leojean890: o/
Zorg1: \o Remi.
Remi.: \o ZndrBrok leojean890 Zorg1
ZndrBrok: leojean890 eco-quoi ?
ZndrBrok: Non désoler
ZndrBrok: Je préfère voire fumer une foret amazonnienne de cigarette par jours
Remi.: Jadot n'a d'écologie que l'étiquette ^^
ZndrBrok: sans que ca dérange personne
ZndrBrok: :innocent:
ZndrBrok: La liberté, tout ca
BlaiseEbuth: Faut surtout arrêter de vendre nos industries à l'étranger, de tuer notre agriculture en favorisant les importateurs et de détruire le système public. J'aime pas LePen, mais au moins elle aurait appliqué une sorte de protectionnisme aux miettes qu'il nous reste...
ZndrBrok: On pourrait par contre trouver un moyen de les rendres plus radioactifs ! Ce serait encore plus cool pour nos poumons !
Zorg1: on a eu Hulot & de Ruby à l'écologie c'est te dire si on est sérieux
Remi.: Blaise président ! ^^
leojean890: détuire le système public en effet c abusay, c macron qui veut faire de mini économies tout en dépensant ailleurs sur des trucs qui l'arrangent lui et mckinsey^^
leojean890: Hulot à part son passé de violeur...:o était il si mauvais en tant que ministre ?;)
Zorg1: bah c'est surtout des noms connus pour faire "société civile"
Zorg1: Sarko n'a pas arrêté de faire le coup
Remi.: Holut n'a rien fait poru l'écologie. Je pense qu'il avait de bonnes intentions, et qu'il a fini par se rendre compte que totu était vérrouillé par les intérêts des industriels et de l'UE. Du coup il a fini par démissionner.
Remi.: * Hulot
leojean890: ouais tout est tjr verrouillé
b0n5a1: o/ Remi.
Remi.: \o b0n5a1
ZndrBrok: Bon, bon mes chers politologues, virologues et autres spécialistes, bonne fin de soirée à vous et attention à pas nous refaire un monde plus beau avec tout vos brainstorming !
ZndrBrok: Cthulu serait triste :(
leojean890: MLP aurait rien réussi à faire passer par ex tellement ses idées sont anticonstitutionnelles^^
Zorg1: on va arrêter de parler politique on va finir par se manger des first warning
Remi.: Bonne soirée. T'inquiète, y a toujours quelqu'un qui finit par dire "pas de politique"
Zorg1: :D
leojean890: ^^
Remi.: Moins rapide que Zorg ^^
Zorg1: perso je m'en fous ^^
leojean890: les modo nous mettent des warnings pour ça ?:P
BlaiseEbuth: MLP c'est My Little Pony
b0n5a1: :unicorn:
Remi.: Pour ça ou pour les avatars de petits navions ^^
rope_theory: les changements au niveau sub systemiques ne peuvent resoudre un pb systemique
BlaiseEbuth: Farpaitement. Révolution !
Remi.: Révolution, avec la CGT en tête de cortège MOUAH AH AH AH :P
Zorg1: leojean890 : c'est sur world qu'ils kickent parce que tu parles pas de soft ou de code
leojean890: ah ouais violent hehe
leojean890: systématiquement ou ça dépend quel modo traine par là^^
Zorg1: sinon maintenant y a discord donc on peut faire café du commerce ici :D
ZndrBrok: A za ile czasu jak cos ?
leojean890: ouais discord c censé replacer ce chat^^
leojean890: remplacer
ZndrBrok: Oops... Eror de chat...
Zorg1: ban
Remi.: Je pense que ça dépend du modo et de qui parle politique ^^
Zorg1: :p
rope_theory: oui c'est pas le code cgt qui crashera le systeme
ZndrBrok: Cg pourrait nous donner la possibilié d'effacer les messages aussi :P
dwarfie: on devrait toujours n'importe quoi d'autres que des clashs
dwarfie: oups ... big big scroll
Zorg1: pas de pot y a dbdr qui enregistre tout
b0n5a1: https://www.amazon.com/Flat-Earth-Society-Members-Around/dp/B07FCWM8DN
pardouin: attention votre boss et votre femme peuvent lire vos conv :o
b0n5a1: t-shirt de révolution...
BlaiseEbuth: 🤣
dwarfie: apres , ca reste sans doute plus confidentiel ici que sur n'importe quel reseau social ;)
Remi.: +1 pour dwarfie ^^
Zorg1: oui c'est pas linkedin avec des allumés qui jouent aux ravis de la crèche
b0n5a1: ça dépend dwarfie y'a un neunueu qui a screenshot une conv avec Zorg1 et moi et l'a foutu sur son FB :D
Zorg1: mais c'était en réponse d'un gus qui voulait avoir des infos sur les DataAnalysts ?
Zorg1: pas compris pourquoi il avait snapshoté
b0n5a1: je crois bien
b0n5a1: le "wesh zyva donne"
b0n5a1: parce qu'il a un pet au casque?
Zorg1: mec si t'as longtemps bossé dans l'industrie du jeu tu peux plus mettre de casque :p
BlaiseEbuth: Vous êtes célèbres ? :o Oussa ?
b0n5a1: longtemps bossé...le mec il essaye d'y entrer et chiale parcequ'on le prend pas malgré son grand génie :D
b0n5a1: atta BlaiseEbuth je te MP le lien, ça fera ta soirée :D
BlaiseEbuth: owi
leojean890: vazy envoie aussi :P
Zorg1: y a même des pontes de CG qui le félicitent c'est te dire le morceau
b0n5a1: y'a des délire pro poutine et des trips persos sur les missiles haute vélocité BlaiseEbuth :D
leojean890: (et une fois un mec avait ragé ici car "sa femme son boss allaient voir ses msgs" alors qu'il avait un pseudo pas identifiable :P
Zorg1: oui oui le poney rose
BlaiseEbuth: Tu me l'as envoyé b0n5a1 ? J'ai rien. C'est le client qui merde peut être
Zorg1: il a aussi demandé que CG supprime un de ses puzzles parce que l'énoncé était faux
b0n5a1: oui BlaiseEbuth, je refais
b0n5a1: sinon je te l'envoie "là bas"
leojean890: énoncé faux dans un puzzle officiel ?:o
leojean890: dans un commu whynot
BlaiseEbuth: Azi. Au moins comme ça je sais que ce client gère pas les mp...
leojean890: c'était pardouin qui les modifiait parfois^^
Zorg1: oui un puzzle officiel, l'énoncé suppose un truc
Remi.: Je crois que c'était un puzzle déjà résolu par beaucoup de monde.
b0n5a1: envoyé ici et "là bas" BlaiseEbuth
Remi.: Là bas ... y a des tempêtes et des naufrages.
Zorg1: bref tu demande une modif de l'énoncé là le gars était parti sur "CG ment à ses clients" "il faut supprimer le puzzle"
Zorg1: c'était assez nawak
leojean890: il poste plein de trucs de CG sur son mur, genre son achievement de 10 puzzles hard réussis^^
pardouin: en plus on était plutôt patients avec lui et on lui disait qu'on comprenait en partie ses arguments mais que ça justifiait pas de supprimer le puzzle
leojean890: ah je me souviens du CG ment mdr
pardouin: et il eétait en mode "SUPPRESS IT NOW"
leojean890: gros stressé xD
Zorg1: genre pour un énoncé flou
Zorg1: il aurait du savoir que le brouillard de guerre c'est le truc de CG
Remi.: C'était quel puzzle ? (juste pour savoir si je l'ai fait ou pas)
leojean890: ah oui c le 2 avril exactement qu'il a screen and publish votre conv
pardouin: en gros son pb c'est qu'il fallait un minimum s'adapter aux jeux de tests parce que le pb général n'est pas résoluble
Zorg1: enfin c'était soft
pardouin: et on lui disait que c'était pas très grave, que le puzzle était quand même intéressant en l'état
pardouin: death first search
Remi.: Skynet ?
pardouin: oui
Zorg1: pardouin : oui le comportement de l'agent était supposé connu et précisé nulle part
Zorg1: mais bon de là à couper des têtes
Remi.: Bah je lai fait j'ai rien vu de flou ^^
Remi.: C'est l'achievement pour le nombre de liens restant que j'ai tester des valeurs au hasard pour tomber au bon endroit ^^
pardouin: en gros ça marche si tu pars du principe que l'IA a un algo assez basique
Remi.: * testé
leojean890: il poste sr son fb chaque réussite d'un puzzle hard
leojean890: ça fait bcp de spam hehe
b0n5a1: ouais mais c'est les commentaires ui sont épiques leojean890 :D
leojean890: ouais ils sont assez marrants hehe
Remi.: Ah j'ai même pas lu les commentaires ... tu pex me redonner le lien stp ?
b0n5a1: done
Remi.: Merci
b0n5a1: c'est lui même qui l'avait mis sur le chat en mode "non mais si tu me crois pas, je vais mettre sur mon mur FB tu vas voir"...je lui ai répondu que c'était son problème si il aimait s'humilier lui même en public :D
BlaiseEbuth: Maieuh... Je veux voir
b0n5a1: bah tu sais ce qui te reste à faire BlaiseEbuth :rofl:
BlaiseEbuth: 😞
b0n5a1: (c'est con hein... :D )
Zorg1: il marche pas ton client tchat ?
b0n5a1: non Zorg1 il doit faire comme toi pour pouvoir voir...créer un compte :D
Zorg1: ah oui céchiant
b0n5a1: hahaha
Remi.: Il aurait pu mettre ça sur linkedin au lieu de fb
b0n5a1: bah vu ce qu'il dit tout le temps sur les RH Remi. ... y'a pas mieux pour te cramer toi même :D
Zorg1: oui c'est plus dans le ton linkedin
b0n5a1: et bon qqun qui connais un peu CG et les puzzles qu'il mentionne, et ses commentaires ... fou rire assuré aussi
Zorg1: linkedin comme réseau social c'est assez spécial
Remi.: Bon, connecté avec le compte de madame ... maintenant faut trouver la bonne publication ^^
b0n5a1: ce soir j'aurais fait créer 2 comptes de merde on dirait :rofl:
b0n5a1: ha non même pas ^^
pardouin: je vous laisse j'ai du taff \o
pardouin: (ça arrive)
Zorg1: o/
BlaiseEbuth: T'étais là ?
b0n5a1: :D
pardouin: <3
Remi.: Je ne vois aucun commentaire sous les publications en rapport avec CG
Remi.: à+ pardouin
b0n5a1: au passage celui qui l'a traité de "buse chiante" sur le chat quand vous tomberez dessus (il le mentionne) ... c'est moi :D
Zorg1: faut ban b0n5a1 il agresse gratuitement les gens sur le chat :(
b0n5a1: non mais il venait avec ses allusions pro russes à la con aussi...
Zorg1: oui mais il avait pas d'avions russes en avatar
b0n5a1: d'ailleurs ses publis sur le sujet sont royales de conneries aussi
Remi.: Roooh pourquoi les avions c'est plus grave que des paroles pro poutine ? ^^
BlaiseEbuth: Bon. Elle est où la publie en question ?
Remi.: Idem je cherche ^^
BlaiseEbuth: J'en ai une mais y'a pas de commentaire.
BlaiseEbuth: J'espère pas avoir créé un compte pour rien. :angry:
Remi.: Y a plein de screenshots mais aucun comm
Remi.: J'ai la conversation avec Zorg de Bonsai, mais aucun comm non plus.
Remi.: Ils sont partis, ils veulent nous laisser chercher.
BlaiseEbuth: b0n5a1: c'pas drôle
Zorg1: bah j'avais les com' quand j'avais encore un compte fb qui fonctionnait
Remi.: Ah il a réussi Dont Panic 2, il est pas si mauvais quand même.
BlaiseEbuth: Il a bossé chez infogramme :scream:
Zorg1: c'est mal ?
BlaiseEbuth: https://www.youtube.com/watch?v=BurefbhD4Us
b0n5a1: j'étais afk
b0n5a1: Remi. souvent les comm c'est direct de l'édition de screenshot (texte dans l'image), pas des vrais comms
b0n5a1: ou directement le texte de la publi
b0n5a1: comme ça par exemple :
Remi.: ah ok tu parles des images du tchat ?
b0n5a1: http://chat.codingame.com/pastebin/a370c87d-4504-42e8-a78b-69aba557b68a
b0n5a1: non de ses screens édités de ses comms direct dans l'image Remi.
Remi.: Hé hé j'ai vu la buse chiante, c'est sur le screen shot du labyrinthe.
b0n5a1: 28 mars, 9 mars par exemple
Remi.: "les pontes de codingame" ^^
Zorg1: ouaip
BlaiseEbuth: Mrfff
leojean890: ouais c fun ça hehe
leojean890: surtout, osef du taux de réussite, c surfait^^
leojean890: genre sur les puzzles officiels bcp les ouvrent pour pas le tenter
Remi.: Oui le taux de réussite n'est pas forcément représentatif.
BlaiseEbuth: Surtout avec 2 millions de comptes actifs
leojean890: mais il devrait po s'en vanter de la sorte quoi^^
b0n5a1: Stilgart a essayé de lui expliqué :D
b0n5a1: er
leojean890: il est chelou s'il t'a vraiment it ça "non mais si tu me crois pas, je vais mettre sur mon mur FB tu vas voir"
b0n5a1: bah c'était pas les mots exacts mais du pareil au même
leojean890: en fait j'vois pas l'intéret xD
leojean890: il a qu'à se vanter de faire legend en contest ou de résoudre Nintendo par ex^^
leojean890: ou cross the lines / space maze^^
leojean890: mais sur le mur fb :o
b0n5a1: il voulait mettre en public des screenshots prouvant que les validateurs étaient foireux ou qqchose comme ça, et que c'était pas lui et son code le problème :D
leojean890: mdrr
leojean890: surtout tlm osef
leojean890: sur son fb
b0n5a1: :D
leojean890: y'a pas bcp de gens assez intéressés par cg
b0n5a1: bah même par son compte, à part nous là à rigoler
Zorg1: aucune compassion :(
b0n5a1: sauf que les RH eux souvent ont le réflexe d'aller voir par contre...et vu ce qu'il en dit :
b0n5a1: :D
b0n5a1: Zorg1 reclique lur le lien de BlaiseEbuth y'a de la compassion dedans, dans la chanson
leojean890: bah après s'il veut le mettre sur son CV c un choix ça le regarde
leojean890: mais spammer fb avec des trucs où il se vante d'un puzzle précis.. ça n'intéresse pas les gens
b0n5a1: ça me rappelle un entretien "j'ai cherché, j'ai rien trouvé sur vous ... z'avez pas FB ?" ... "Bin non" ... "Pourquoi?" .... "parce que je vois pas l'intérêt d'étaler ma vie en public comme plein d'idiots" :D
leojean890: en terme de CV certains top-legend avaient mis "classement 2eme au contest X" sur leur CV par ex
leojean890: bah fb je m'en sers que pour discuter, ais je share rien sauf des dates de concert parfois pour que les gens viennent hehe
b0n5a1: non mais il conchie les RH leojean890 ... un RH le vois il rigole et passe au cv suivant
leojean890: genre "concert au vernissage X, verres de vin gratuits ! come !"
leojean890: comment ça ?
leojean890: c'était agade qui avait mis ses perfs en contest sur son CV mais les perfs étaient brillantes :P
BlaiseEbuth: Bwa. Au moins il a une barbe. #davidgoodenough
Zorg1: bah les RH ont une grosse tare: ils ne comprennent pas qu'il est un génie
leojean890: mettre "j'ai réussi le puzzle X" qui est pas si dur, osef^^
b0n5a1: bah t'es RH et tu tombes sur ses posts "les RH c'est des cons ils savent pas reconnaître mon talent" (c'est l'esprit des posts)...bin tu te marres et passes ton chemin leojean890
leojean890: ah oui je savais pas qu'il avait écrit ça^^
leojean890: mais tu l'as dit tout à l'heure
leojean890: j'ai pas trouvé l'info sur son fb
leojean890: j'avoue en vrai je suis assez contre les entretiens RH mais ça n'engage que moi xD
leojean890: car dans l'idée les personnes avec qui tu bosses sont plus à même de savoir s'ils vont t'apprécier ou pas qu'un RH ;p
leojean890: + te tester^^
b0n5a1: regarde le screenshot sur le mail des 0.7% qui ont réussi des puzzles à graphes leojean890 et ce qu'il a écrit par dessus par exemple
leojean890: ah oui ça il se vante alors que la perf est pas ouf^^
b0n5a1: non mais pareil, les RH la plupart du temps ça me fait juste marrer ... mais bon tu vas pas être débile au point de poster des trucs qui te cramment à l'avance en te montrant être un type qui a un pet au casque...
leojean890: oui faut pas poster un truc pour te cramer totalement :p
leojean890: tu parles de ce msg ? "Je veut bien faire un effort de logique mais c'est à dire que là va falloir vous mettre d'accord..."
leojean890: il vous clash vous ^^
leojean890: j'ai pas trouvé son clash des rh
b0n5a1: non il parle des RH, tout le temps, souvent
b0n5a1: sur ce message aussi
dwarfie: je suis le seul a trouver 2 solutions sur le dernier test ? https://www.codingame.com/ide/puzzle/holey-times
leojean890: ah ouais je vois pas trop ses rucs sur les RH mais il mentionne les "recruteurs"
b0n5a1: "Les RH ne semblent pas aller dans votre sens..." regarde le screenshot de plus près leojean890, pas le commentaire du post, l'édition du screenshot
b0n5a1: 28 avril
leojean890: il se vante des "meilleur que 99% des devs", mais c le truc le plus surfait du site^^
leojean890: ah ouais il a écrit ça sur le texte du mail en éditant le screen
b0n5a1: il fait souvent comme ça oui :D
leojean890: c pour ça que je voyais pas l'info hehe
leojean890: ah quand il parle des pontes il surligne bon crayon qui lui dit gg^^
leojean890: dwarfie je l'ai pas encore fait lui
dwarfie: j'ai trouvé ... c'etait tout con :D
leojean890: ouais le 100% sur the-parking était pas méga dur mais un peu chiant
Remi.: Bon pour les pikatchu finalement je n'aurai pas réussi les 4 en 4h
dwarfie: comme celui que je viens de faire ... juste penible mais pas compliqué
leojean890: dwarfie t'aimes bien les puzzles de crypto toi
leojean890: jles ai pas encore faits:p
BlaiseEbuth: Z'êtes tous si méchants...
leojean890: holey times ça semble relou
leojean890: faut implem la résolution pas à pas d'une mult
dwarfie: Remi. : je te rassure , j'avais pas reussi ... mais faut dire que j'avais perdu du temps sur la fausse information "c'est un mobius normal" ...
leojean890: ou essayer de bfs la sol si ça timeout pas^^
dwarfie: leojean890 ... brute mule
leojean890: les pika j'ai dû en faire 2 ou 3 sur les 4 et pas encore essayer la suite^^
leojean890: dwarfie le holey il passe en bruteforce ?:P
Remi.: C'est le dernier qui m'a posé problème. Un peu long pour coder tous les cas, puis 2h de débogage pour trouver 2 mauvaises valeurs parmi les changemetns de face.
leojean890: y'a parfois bcp d'inconnues
dwarfie: ca passe a l'aise meme en php :p
leojean890: j'avais pensé le tenter en bfs mais j'ai vu 16 inconnues je me suis dit.. 10^16 c ptet bcp (mais on peut élaguer aussi !)
Zorg1: quel bfs ?
dwarfie: en meme temps , ca se reduit a "y'a pas tant d'inconnus ... au max , le nombre de ligne en input - 2" :D
leojean890: 21 inconnues pardon xD
leojean890: Zorg1 holey time
leojean890: mais ouais on peut le réduire
Remi.: Pour le mobius j'ai ejecgté ça en 30 minutes, j'ai testé des valeurs en dur pour comprendre ce qui était demandé (un test ok => on voit pika qui se balade => on comprend ce qui est demandé)
leojean890: car corrélation
leojean890: genre tu trouves certains resultats en bfs et le reste tu le calcules
leojean890: mais ça me motive pas :s
leojean890: chacun ses gouts après^^
dwarfie: j'ai que 6 inconnus au max ... je le redis :D
leojean890: nicola aime bien ce genre de puzzles^^
leojean890: ouais car les autres tu les déduis
Zorg1: ah déjà holey times y a de l'ascii art à parser et à faire
dwarfie: non , je deduis pas vraiment ...
dwarfie: voire vraiment pas
leojean890: ah donc chaque ligne complète est une inconnue
leojean890: mais avec un branching bcp plus implrtant
leojean890: (il faut un peu élaguer les possibilités car si tu brutes mules chaque ligne ça peut faire 10^6 possibilités juste pour une ligne:p
Zorg1: oui enfin c'est une multiplication donc déjà décomposition en facteur premier et t'as pas trente six solutions
dwarfie: ben ... non ... a part la derniere ligne ... mais pour le coup , c'est celle ou y'a pas besoin de generer toutes les possibilités justement
Zorg1: enfin ça limite plus que de brute forcer
b0n5a1: bah 3e ligne ça fini par 00, 2e par 0 déjà
Zorg1: voilà
leojean890: Zorg1 oui voilà je voulais parler d'élagages du genre avec des trucs certains xD
b0n5a1: t'est plus à 10^6
Zorg1: et si t'as le résultat nettement moins encore
leojean890: oui tu calcules avec ce que tu connais
leojean890: d'où ce que je disais => élagage ^^
Remi.: Bon, la moitié du lvl33 ... je m'arrête là pour ce soir.
Remi.: Bonne nuit tout le monde
leojean890: gg hehe tu enchaines les puzzles ou bien ?
Remi.: J'en ai fait plusieurs aujourd'hui
Remi.: (seulement des faciles après pikachu)
Remi.: Je monterais bien de ligue dans les bots, mais c'est un peu compliqué encore ^^
leojean890: moi j'ai tryhard les ultis à un moment mais depuis genre 1 an qd je viens ici c quasiment que les puzzles que je fais
leojean890: j'ai tryhard les multis avant même de commencer les puzzles
Remi.: Oui mais t'as un paquet de multi derrire toi.
leojean890: mais comme toi je bloque souvent gold^^
Remi.: Moi j'en ai 8 ^^
Remi.: Dont 5 gold
leojean890: faudrait que je me bouge si je veux plus de légendes :p
leojean890: ça demande pas mal d'efforts^^
leojean890:
moi tous les multis du site sauf 6 xD
Remi.: 2 légende et 1 bois qui n'a pas de ligue supérieure.
Remi.: La vache
Remi.: ça en fait du multi
leojean890: pareil 2 légendes seulement, et genre 20 gold mdr
leojean890: qq silver/bronze ce sont des sujets qui me gavent donc je me stop (MM, PCR, CR, BOTG..)
leojean890: et des bois 1 quand y'a pas mieux je le fais souvent
Remi.: Et encore, 1 seul réellement légende, l'autre j'avais amélioré du code choppé sur internet, et j'ai pas réussi à rejoindre la légende avec mon smurf.
leojean890: sauf ceux qui donnent pas envie comme blocking je suis en W2 mdr
leojean890: lequel en légende ?
leojean890: moi hypersonic
Remi.: CSB
Remi.: enfin MPR
leojean890: CSB en utilisant un starter ?
Remi.: Légende sans simu
leojean890: et l'autre sans prendre de code ?
Remi.: Non justement c'est celui que j'ai fait par moi même
leojean890: ah nice csb légende avec heuristique
leojean890:
c cool ça
Remi.: C'est Tron où j'ai rechoppé un code
leojean890: tron je suis gold avec mon code
Remi.: Moi silver
leojean890: hypersonic j'ai un code python qui s'est fait pousser légende mais j'étais 10e gold après submit
Remi.: mais je passerai sans doute gold quand j'aurai retrouvé la motivation
Remi.: Faut que je code le chemin le plus long possible quand chacun est dans son coin.
leojean890: tron c'est du bfs ("voronoi" pas rigoureux xD)
leojean890: ouais longest path fais gaffe ça explose en temps xD
leojean890: j'ai une heuristique + simu sur qq tours pour la partie où on est seuls
Remi.: en c++ avec les optim de compil ça devrait le faire.
leojean890: ça fait pas tout, les optim de compil^^
leojean890: ça aide un peu^^
Remi.: Non je sais, mais ça aide bien quand même
leojean890: si tu veux un longest path de depth 100....
leojean890: jpense qu'à partir d'une certaine depth ça explose sauf si tu élagues
leojean890: genre tu élagues avec une éval qui te dit "c de la merde" ou avec un beam search
Remi.: Après je sais mesurer le temps pour m'arrêter quand il le faut, donc il suffit juste d'avoir assez de depth pour prendre la bonne décision.
leojean890: ouais ça peut ê ça^^
leojean890: tu utilises le max de temps possible
leojean890: et tu prends le mieux^^
Remi.: C'est ce que j'ai fais sur le FC2020 et ça a bie nmarché
Remi.: D'ailleurs faudrait que je m'y remette, c'est un de srares où j'ai espoir de passer légende.
leojean890: ouais pareil enfin 100e gold je crois
leojean890: y'a un peu e travail needed
leojean890: moi y'a great escape où je suis 3eme gold mdr
leojean890: OOC 3eme gold
leojean890: genre la légende me nargue :p
Remi.: 200ème gold sur FC2020
leojean890: 200 gold ça va tu px improve
Remi.: Ah ouais la rage ^^ 3ème perso je spam submit ^^
leojean890: bof OOC j'ai assez fait de tests et de submits mdr ça passe pas^^
leojean890: great escape la flemme d'améliorer encore
leojean890: après GOD je suis 62 gold
Remi.: C'est sur spider attack que je commence à avoir la flemme
leojean890: CALM parfois je me fais pousser vers 30 gold par chance
Remi.: quoi que je fasse, j'ai un plafond qui m'empêche de progresser
leojean890: spider j'ai eu la flemme bien plus tôt que toi mais je devrais reprendre
Remi.: calm je doit être loin derrière toi
philRG: ah faites votre contest
philRG: https://pastebin.com/NrYPDH1F
philRG: qui veut debug mon code (cercle bleu de mes héros qui s'affiche pas) :-(
leojean890: ensuite pacman j'étais 160 gold find e cotnest mai on m'a baissé, totoro pareil
philRG: calm c quoi déjà?
leojean890: code à la mode
philRG: ah oui c chiant çà mais çà mériterait un recoding (j'ai eu du mal à modéliser mes données, du coup mon code est illisible)
leojean890: ça a l'air relou ça christmas-tree
leojean890: calm comme toi mon code est crade
philRG: Remi. Faudrait que je transforme mon code python pour le faire tourner avec d'autres codes comme brutaltester
philRG: leojean890 sauf que t'as de bons yeux
philRG: 200 gold sur fc2020 pas mal
philRG: bon allé bonne nuit je dois bricoler des yaml demain pour faire communiquer des usines à gaz Java spring boot, elastic search, kamunda et cie
philRG: l'orgie
Zorg1: ah ansible ^^
leojean890: ah ouais le devops !^^
Zorg1: t1 Derivatime time ça a l'air bien pénible :(
philRG: Zorg1 ah doit bien y avoir de l'ansible quelque part, tout à l'heure j'ai trouvé un code python pour générer des yaml à partir de templates mais la MOE nous les avait pas livré, donc édités à la mano, et aller à la pêche pour les tokens manquants :-(
philRG: leojean890 bah je préférerais coder des bots :-)
philRG: bon allé bn plus tout jeune moi
philRG: :sleeping:
b0n5a1: 👢
Zorg1: re :boot:
b0n5a1: bonne nuit
leojean890: Zorg1 ah ouais relou lui j'ai 50% car le reste est chiant xD
Zorg1: faut récupérer l'AST du merdier
leojean890: l'idéal est de le faire récursivement^^
Zorg1: justement une fois l'expression sous forme d'arbre ça roule
leojean890: mais galère je crois
Zorg1: bah il a tout parenthésé
leojean890: mais c un peu galère q même, non ?
Zorg1: oui
leojean890: j'ai tout implem sauf les produits de dérivées et ça me fait 55% ou un truc du genre^^
leojean890: mais j'a du code dégueu sans stack
leojean890: avec la stack ça me semble galère j'ai stand by pour le moment
Zorg1: je vais construire mon AST à grand coup de regex là
leojean890: ouais y'a bcp de trucs qui peuvent se faire avec regexp dans ce puzzle
Zorg1: vu que t'as pas les priorités et les associativité à gérer ça simplifie en fait
Zorg1: en gros le gars s'est fait son format pour transformer sans tranquile en s-expression
Zorg1: (4+(x
Zorg1: (x+(x*y)) hop (+ x (* x y)) ni vu ni connu ^^
leojean890: ah ouais j'ai pas l'habitude ^^
Zorg1: surtout vu qu'il avait une solution en clojure ...
leojean890: ah c plus simple en clojure ?
leojean890: j'connais tellement pas ce langage (et pas motivay :o)
Zorg1: bah ton expression est sous forme de liste (+ (* x 3) (^z 2))
leojean890: ah c un langage qui gère ainsi, ok^^
leojean890: là je regarde https://www.codingame.com/ide/puzzle/christmas-tree
leojean890: j'ai commencé par un truc pourri en O(n) qui fait 54% :p
R4N4R4M4: Hello
Zorg1: bah c'est la somme d'une série arith
leojean890: yo R4N4R4M4
Zorg1: o/ R4N4R4M4
leojean890: ouais mais avec un reste
Darleanow: bonsoir, je me demandais ce qu'est le O(n), je crois que c'est le modele de complexité, mais je suis absolument pas sur, si quelqu'un pouvait m'éclairer :)
leojean890: faut que je gère pour calculer ça plus vite^^
leojean890: Darleanow oui c une complexité temporelle
leojean890: une boucle for est O(n)
Darleanow: mais comment on la calcule par exemple,
R4N4R4M4: Darleanow : https://fr.wikipedia.org/wiki/Analyse_de_la_complexit%C3%A9_des_algorithmes
leojean890: 2 boucles imbriquées de taille n et m, O(n*m)
leojean890: la dichotomie O(log n)
leojean890: etc
Darleanow: merci bcp ! R4N4R4M4
Darleanow: wou je comprends pas tout xd
R4N4R4M4: Sur une petite quantité n de données, ton algo va traiter le problème assez rapidement, mais si tu augmentes n, la complexité algorithmique te dit si l'algo va plus ou moins ralentir. Une complexité O(n) dit que si tu doubles la quantité de ton problème, alors tu vas doubler le temps de calcul
leojean890: bon moyen d'expliquer^^
leojean890: en tt cas je galère un peu à améliorer la complexité sr ce puzzle^^
R4N4R4M4: C'est quel puzzle ?
leojean890: https://www.codingame.com/ide/puzzle/christmas-tree
leojean890: suite arithmétique avec reste
R4N4R4M4: Ah, je me disais en voyant le lien que c'était pas si compliqué, si ?
Darleanow: wow, je vois
leojean890: le faire en O(n) c très simple^^
leojean890: pour améliorer je réfléchir encore
leojean890: réfléchis
leojean890: (por passer les valideurs hard en gros)
R4N4R4M4: Ah j'avais pas lu, il s'agit pas de dessiner le sapin :D
Darleanow: et pour un parcours de tableau 2D donc O(n^Template:2), si on double le tableau, le temps sera de O(n^Template:4) ?
leojean890: oui mdr
leojean890: O(n^4) c'est un tableau 4D
Darleanow: mmmmh
R4N4R4M4: Moi je galère toujours avec mes spiders :D
R4N4R4M4: ... qui se déplacent avant mes wind... :(
leojean890: 2 parcours d'un tableau ou tableau 2 fois plus grand ça reste O(n^2)
Darleanow: alors pour un doublage de tableau 2D c'est quoi ?
Darleanow: d'accord, mais pourquoi ca reste tel quel ?
leojean890: R4N4R4M4 aie mdr
Darleanow: (pardonnez mon niveau catastophique en maths :) )
leojean890: Darleanow l'ordre de grandeur reste le même mais le n change^^
MAWAAW: regarde les problemes NP complet et NP hard ca peut etre interessant
Darleanow: leojean890 , ahhh donc c'est pas non plus O((n*n)^2)
leojean890: NP complet ouais par exemple regarde le sujet traveling salesman sur CG dans les optims
MAWAAW: n*n = 2*n on arrondi la complexité à O(n)
leojean890: sujets non résolvables en un temps fini
MAWAAW: non jdis une betise n*n = n^2
MAWAAW: donc O(n^2)
leojean890: n*n pour parcourir un tableau 2D car double double for quoi
Darleanow: wow je vois, merci pour votre aide messieurs (ou mesdames), ca va surement me demander un peu de temps de saisir ça x)
Darleanow: je vais voir si je peux demander a mon prof de nous faire un cours dessus, ca pourrait etre intéressant en algo
leojean890: ça demande du tps pour approfondir ^^
Darleanow: oui j'imagine, je viens de tomber sur ca : ∃n0∈N,∃c∈R+,∀n∈R+,n≥n0⇒|T(n)|≤c|f(n)|
Darleanow: ma connaissance se résume a :∈
Darleanow: xD
Darleanow: https://info.blaisepascal.fr/nsi-complexite-dun-algorithme
R4N4R4M4: Darleanow : https://www.youtube.com/watch?v=clZ4q5zPBlE
Darleanow: merci monsieur :)
pardouin: en gros si tu as des boucles qui se suivent, les complexités s'ajoutent, et si elles sont imbriqués alors elles se multiplient
pardouin: par exemple une structure comme ça:
pardouin: http://chat.codingame.com/pastebin/ab170a8a-bf57-4317-a44f-fc2b17890201
pardouin: ça donne O(n^2 + n + n)
pardouin: donc O(n^2 + 2n)
Darleanow: pour les trois for ?
pardouin: pardon O(n^3)
Darleanow: et pour la deuxieme c'est O(n+n) ?
pardouin: j'avais oublié que j'en avais mis 3
pardouin: donc O(n^3 + 2n)
Darleanow: d'accord je vois
pardouin: et sachant que tu ne gardes que le terme dominant, ça fait O(n^3)
Darleanow: DACCORD OK JE VOIS
Darleanow: ca sert a simplifier ?
Darleanow: tu peux m'en donner une simple j'essaye de trouver
pardouin: si tu as une constante tu peux la dégager aussi, par ex O(3n^2) on considère que c'est O(n^2)
pardouin: ok je t'en donne un:
pardouin: http://chat.codingame.com/pastebin/6eed807b-44a0-44c4-a434-491f0a5361d6
leojean890: pardouin tu trouves ça chaud de baisser la complexité plus bas que O(n) dans christmas-tree? :P je voulais tester une dichotomie mais je vois pas quoi prendre comme borne max en fct du nb d'étoiles xD
pardouin: O faut le prendre juste comme un "ordre de grandeur"
Darleanow: O(n*n+n*n)
Darleanow: c'est le deuxieme le plus fort ?
pardouin: attention tu en as 3 imbriqués
Darleanow: ahh 3 imbriquées plus fort que deux imbriqué plus un
Darleanow: ah ca a du sens aussi mb
leojean890: Darleanow le plus fort c'est celui qui imbrique le plus
pardouin: donc O(n^3 + n(n + n^2) + n^2)
Darleanow: donc O(n^3)
BlaiseEbuth: C'est moi qui imbrique le plus
pardouin: voila
Darleanow: BlaiseEbuth ahhaha
Darleanow: je vais deco je re tout a lheure :)
Darleanow: ++
pardouin: je regarde ça leo
leojean890: pardouin ok :P je n'ai pas regardé mais je suppose que tu l'as fait xD
pardouin: j'ai O(1)
pardouin: juste une formile
pardouin: s/i/u/
leojean890: ok
leojean890: jgalère à trouver xD
leojean890: trop de bases de maths manquantes on dirait :P
pardouin: tu connais les sommes de suites arithmétiques?
leojean890: ouais je sais que c'en est une :p
leojean890: si tu vas jusqu'à n ça fait n(u0+un)/2
leojean890: ah les séries, j'ai oublié :p
pardouin: oui mais c'est de raison 2 ici
pardouin: la formule générale c'est (nombre de termes) * (premier terme + dernier terme) / 2
leojean890: ouais^^
leojean890: mais le nombre de termes c l'inconnue
leojean890: par contre on connait le nb total
pardouin: oui mais essaye de poser l'équation
leojean890: mais pas le reste
pardouin: ça sera de degré 2 donc pas trop médchant
pardouin: en gros imagine le pb plus simple : pour quelle valeur de n on a 1 + 2 + 3 + .. + n = 5050 par ex
pardouin: tu écris ta formule de somme, ici ça donnerai n(n+1)/2 = 5050
leojean890: (nombre de termes) * (premier terme + dernier terme) / 2 = nbEtagesArbre * (2 + nbEtagesMoinsTronc * raison) / 2
pardouin: je sais pas essaye tu ajusteras au besoin :)
leojean890: et 2me eq : nbEtagesArbre = nbEtagesMoinsTronc + nb d'étages tronc
leojean890: ouais degré 2
pardouin: bon je fil \o
R4N4R4M4: Si N est pair => N(N+2) étoiles + tronc
Si N est impair => N^2 + tronc
J'ai bon ?
pardouin: testez à la main sur des petits exemples si vous avez un doute sur vos équations :)
pardouin: sur ce \o ++
leojean890: ah et résoudre le degré 2 avec le discriminant xD
leojean890: ça fait un bail que j'ai fait ça
leojean890: R4N4R4M4 1 + (1+raison) + ... ^^
leojean890: on a pas le N en fait ^^
Zorg1: justement faut le deviner avec la formule
leojean890: jvais essayer de poser l'eq du second degré et résoudre avec un discriminant
leojean890: http://chat.codingame.com/pastebin/ad0ff230-0f23-4037-982a-01dfa80f7533
leojean890: 2 eq à 2 inconnues normalement ça se solve
Zorg1: t'as au moins une étoile dans le tronc
leojean890: ah ouais je l'ai pas mis dans mes eq ça
leojean890: en plus j'ai une faute
leojean890: nbEtagesMoinsTronc * (2 + nbEtagesMoinsTronc * raison) / 2 = nbEtoilesTotal - nbEtagesTronc
Zorg1: après faut un peu approcher le truc
leojean890: en fait => nbEtagesMoinsTronc * (2 + (nbEtagesMoinsTronc-1) * raison) / 2 = nbEtoilesTotal - nbEtagesTronc
leojean890: après faut que je solve
R4N4R4M4: Si tu enlèves la pointe et le tronc, tu as N = hauteur de l'axe central retant + 2 suites de (1 à N) de chaque côté
leojean890: j'ai une inconnue en trop en fait mdrr
leojean890: R4N4R4M4 pas encore compris^^
BlaiseEbuth: Un coup sec derrière la nuque et tu l'enterre dans le jardin
leojean890: ah oui la pointe et le tronc c largeur 1
R4N4R4M4: https://prnt.sc/ra8fDRcBU4X2
leojean890: oui c ici que j'applique ma suite arithmétique
leojean890: mon pbm courant c que j'ai une inconnue de trop pour solve
BlaiseEbuth: T'es mauvais
leojean890: faut que j'ajoute une equation pour sbstituer l'inconnue
BlaiseEbuth: Allez vous coucher je suis fatigué...
R4N4R4M4: Pour N pair ça fait N^2 non ?
R4N4R4M4: Ca fait soit un carré soit un rectangle :
https://prnt.sc/8RBaasktyB7s
leojean890: R4N4R4M4 avec N le nb d'étages sans le tronc ?
leojean890: ouais ça a cette forme
R4N4R4M4: Ah non en fait si tu laisses la pointe et le 1 du tronc, ça te fait un rectangle en renversant la pointe d'un côté sur l'autre
leojean890: jcrois que je vais continuer ça another day
leojean890: bn
Zorg1: bn
R4N4R4M4: https://prnt.sc/MT4NVbPru3Bt
R4N4R4M4: En fait on a un carré dans tous les cas sans le tronc
R4N4R4M4: Donc faut juste trouver la racine carrée et prendre le reste pour faire le tronc
R4N4R4M4: Bon en fait non ça marche pas :D
Zorg1: héhé
R4N4R4M4: Je plante au test 4
R4N4R4M4: Ah oui ça change selon si c'est pair ou impair
R4N4R4M4: donc mes formules de départ étaient pas trop fausses en fait
R4N4R4M4: Ah ben non c'est un carré dans tous les cas
R4N4R4M4: Bon, ben j'avais pas lu l'énoncé :D :D :D...
Y a un 2ème paramètre on dirait...
Zorg1: :D
R4N4R4M4: Je comprenais pas le test 4 sinon
R4N4R4M4: Et dans mon code, d'un coup je me dis, "mais c'est quoi ce i ???
Zorg1: lire les énoncés aussi, comme vous y allez ...
NeoSlugman: ax#mntlist[:
Zorg1: mauvaise fenêtre :p
panoramix: Automaton2000 une potion?
Automaton2000: ca fait des jours que je suis une bille en python :p
Coop3r: une âme charitable voudrait bien m'aider pour le puzzle (une conditribution de mortis_666
