Reprise du message précédent :
J'aime bien cette solution gfive, j'étais pas assez réveillé pour penser ainsi

J'y suis allé 100% à l'heuristique, putain j'en chie

 
Ça fait parti du service avec le support pro

J'ai mis un temps fou avant de la finaliser.

@gfive : yaisse., Un autre qui ne fait pas de permutation
Tes hypothèses semblent un peu plus simples que les miennes

'fait chier j'ai pas le temps, mais il a l'air intéressant l'AOC du jour.

https://eu.detroitnews.com/story/bu [...] 419088001/
 
oops

Après c'est ptêt volontairement apeupresque (cf. les jolts de 2020)

en vrai ça gêne pas puisque l'objectif c'est de reverser le câblage aléatoire, mais ça grinde mes gears

Je suis sûr qu'il y a une solution avec des histoires de bits et de compléments.

.....

ouais, beel1, ta solution m'intéresse

J'ai énormément trop de code annexe, mais le coeur de la solution c'est ça :

https://www.lemonde.fr/politique/ar [...] 23448.html
 
Tiens, ça bouge à la DINUM

Bon, il était rigolo celui du jour., il y a pas mal de façons de faire à première vue
Pas encore regardé vos solutions par contre, il y a probablement un truc plus malin que ce que j'ai fait

Premier jour où y'a vraiment de la perte entre la partie 1 et la partie 2
edit: et une perte franche par rapport au jour précédent mais l'énoncé était un peu lourd.

La partie 2 m'a pris 6 minutes d'après ma page de stats. En discutant avec le collègue

...et personne ici n'a fait ce qui était ma première intuition à tester, je sais pas si je dois trouver ça rassurant ou pas.

 
Quelle image ont ces gens du travail de beel1 ?

La mienne dit 3h40, mais au milieu y'a 1h de rendez-vous chez le kiné et surtout j'aurais du rester sur mon idée initiale, j'ai expérimenté avec des permutations mais j'arrivais à rien, j'ai perdu un temps fou là-dessus.
Mais on va dire que j'ai mis au moins une heure.

Par contre j'ai dû passer vachement de temps sur la 1) par rapport à la plupart d'entre vous, en voulant d'entrée avoir la solution complète au lieu de simplement compter.

c'était quoi ?

on voit ses stats où ?

 
https://adventofcode.com/2021/leaderboard/self

ça semble malin
Après, avec des tableaux de bits et des masque, l'approche de g5 ou la mienne ( pas lu ton code) doivent se faire en temps constant  
 

j'y ai passé plus de temps que ce que j'aurai pensé : 1h30 pour les deux

Au fait je voulais vous remercier pour VSCode ça fait donc un peu moins de 2 semaines que je l'utilise à la place de notepadd++ et c'est clair que c'est nettement au dessus. la gestion des fichiers dans l'appli, la recherche rapide dans tous le code, le "suivi" des fonctions/méthodes au travers des fichiers (F12), l'intégration de git... c'est franchement excellent. Merci encore.
 
J'ai quelques errances encore, si vous avez des idées n'hésitez pas :
1/ pour une même app j'ai des fichiers en utf-8 et en windows-1525. La détection automatique merdoie souvent (il m'ouvre les fichiers windows-1252 en windows-1255. Je l'ai désactivée et réglé sur windows-1252 forcé (99% de mon code) mais du coup il faut que je me tape systématiquement la réouverture manuelle des fichiers utf-8 en forçant utf-8. VSCode ne s'en souvient pas d'une fois sur l'autre, c'est pénible. L'appli passera un jour en utf-8 mais pour l'instant ça n'est pas à l'ordre du jour
 
2/ sur mon code en PHP, les commentaires au dessus des fonctions (notés avec /** (2 étoiles) apparaissent d'une couleur différente (rouge au lieu de vert sur mon thème sombre+) ce qui est cool... mais repassent en vert si la ligne de commentaire commence par une étoile, ce qui est assez standard pourtant. C'est quoi la logique exactement ?
 
3/ Si je créé un nouveau fichier, que ce soit dans VSCode ou manuellement dans le dossier où se trouve le code, git le voit bien comme untracked, et semble l'intégrer dans git quand je scanne les modifs (via vscode) et que je fais un commit / push. Par contre étrangement si j'ouvre un terminal et lance un git status, j'ai un message comme quoi ce nouveau fichier n'est pas pris en compte. Ca couine par exemple si je veux changer de branche car il y a des changements non commités. Il faut que je fasse manuellement un git add -A pour qu'il soit correctement intégré. C'est super bizarre parce que le fichier est pourtant bien pushé vers le repo distant même sans ce add. J'ai loupé quoi ???

 
A priori j'ai que des boucles sur des tableaux de 10 éléments ou moins (hors celle sur les lignes), donc a priori je suis pas trop mal.

C'est un peu fumeux de dire ça vu que c'est constant vis-à-vis du nombre de digits, mais ça utilise moult heuristiques liés à la nature des digits (et à leurs configurations en segments) eux-même. Donc si on a + de digits ou + de segments, ça ne marche plus.

C'est vraisemblablement quand même nettement plus rapide, mais pas en terme de complexité algorithmique.

j'ai fait un truc similaire aussi, déterminer de proche en proche ce qui est possible (avec 7 et 1 on détermine a, puis avec 4 et 7 on trouve le 9, etc...)

J'ai quelques copains qui se sont perdu en route.
 

Vu la taille de l'input c'est sur que c'est pas problématique.
 

Très vrai.
 

Oui c'est une bonne façon de faire.. Faut que je réfléchisse à des trucs plus simple le matin, j'étais trop à fond direct parti sur des permutations, ensuite impossible de m'enlever l'idée.
 
Bon sinon je m'éclate toujours avec p5js
https://imgur.com/a/JkP9haG

T'es viré. Du coup.

c'est à dire que ces heuristiques sont tirées directement de l'ennoncé
même le truc du bingo avait plus d'implicite (notamment que les nombres ne peuvent être présent qu'une fois)

Comme tu l'as dis  en terme de complexité algorithmique on va rester sur le même ordre de grandeur, : les permutations sont bornées a 7! + le temps de virer les erreurs. Donc tout au mieux on peut travailler sur cette constante, et la ramener à quelque chose un poil moins dégueux.

Je suis surpris de vous voir chercher la petite bête pour les crabes, mais d'accepter un factoriel

Je croyais qu'on était sur HFR

imprécision de langage de ma part

il y a un message d'hepha qui a disparu ?

Je rebondit la dessus, a Annecy on a apparemment subit une grosse catastrophe niveau réseaux de la mairie.
https://www.ledauphine.com/amp/fait [...] us-inconnu
Résultat :
 - Les bibliothèques ne peuvent plus prêter ou retourner (et ne savent pas si elle retrouveront ni le stock dans les murs ni ce qui est prêté).
 - Mon abonnement à la piscine, ben si je l'avais pas payé ce serait pareil vu qu'ils peuvent pas vérifier (à moins que la nana qui fait le pass sanitaire soit aussi physionomiste ^^).
 - Plus accès au portail périscolaire pour inscrire ou excuser son enfant (cantine et devoirs / activité)
 - Une collègue instit me disait qu'ils étaient revenus au papier, et que ce qui était envisagé c'était de changer tous les pc des agents et de jeter les clé usb (wtf !?)
Et encore, ce n'est que ce dont j'ai eu vent depuis 10 jours mais y'a sans doute bien d'autres conséquences.
 
Franchement que fait la police (numérique ^^) !
J’imagine bien que c'est plus facile de sécuriser une entreprise que les services interconnectés d'une ville mais c'est quoi ce bordel, ils ne peuvent pas cloisonner un peu mieux les services, et ou sont les sauvegardes...
Annecy n'est pourtant pas une ville pauvre !
Ce qui fait sans doute d'elle une meilleur proie que Rochefourchat.  
La révolution numérique, c'est pas pour demain à ce train là, ça fait un peu peur quand même... :- /

et en conseil quand je dis " non, on ne stockera pas la video surveillance dans les locaux de la mairie", je passe pour un retrograde  
 
(déjà pourquoi la video surveillance ?)

Imagine le marché que ça peut représenter pour nous, au lieu de l'incompétence et des coûts de supports qui partent chez des éditeurs US sans apporter de valeur ajoutée

D'ailleurs, quand j'ai visité le lycée de mon alternante pour la rencontre avec l'équipe pédagogique (en BTS = lycée), ils m'ont montré la « salle IT ». Du VMware bien sûr, payé moins cher à l'achat que le prix public car éduc nat, mais par contre le support c'est 4 à 5 fois le prix vs du XCP-ng, pour les même features en plus.

AoC : l'exemple qui passe mais pas l'input complet    
 
Il m'aura bien fait suer celui là
 
EDIT : enfin
 
J'ai dû comparer le résultat de mon input avec le code de mon frangin pour arriver à débugger mon truc, je calculais mal le 2 et le 5, ce qui fait que ça marchait aléatoirement

J'arrive j'arrive, j'avais juste autre chose a foutre aujourd'hui  

Je pense que je continuerais plus tard également. Je suis pas assez bon pour les finir vite et j'préfère jouer à Apex le soir.

Mais je compte bien le finir, et ceux des autres années aussi... un jour.
On retrouve souvent les mêmes patterns d'ailleurs. Entre les années précédentes et mnt.

Oui, en fait j'ai l'impression qu'on est d'accord du coup ça me soule, je réponds pas.

Mais quand même, pour revenir à ton étonnement (pourquoi on cherche la petite bête en général, et là on se content d'un programme qui est 100x moins rapide), perso pour évaluer une solution je priorise :
1- la complexité algorithmique.
2- la complexité mémoire.
3- l'élégance du code.
4- la performance.

Ici, je trouve que la solution par permutations est plus élégante, quoique moins performante, donc je la préfère (je rappelle quand même que j'ai fait des heuristiques comme presque tout le monde, je ne défends pas ma solution là).

on dit vidéo protection

En tant qu'expert en I. A. , je garranti que l'homme n'a pas le choix.
 
L' I. A. , c'est donner la main à la machine.