Reprise du message précédent :

 
https://pastebin.com/bAPS8V9d
 
Dernier problème que je n'arrive pas à résoudre, si des experts sauraient m'aider... incapable de faire compiler/marcher un truc du genre :
 

 
Je peux lire les colonnes et les rangées séquentiellement, mais concaténer les deux ça semble verboten. Sauf bien sûr si je les matérialise séparément d'abords, mais bon...
 

Ouais il est fort. Après c'est pas une brute de vitesse, il est dans tes temps en général. Lui son truc c'est les marathons : des concours ou tu as typiquement une semaine pour faire le code le plus performant, sur un problème qui n'a pas de solution optimale. Il avait fait 9ème à un marathon de ce genre : https://www.topcoder.com/challenges [...] 4dca5ff7a3

Mais bon, globalement je confirme que j'ai une meilleure place sur le leaderboard HFr que sur le celui de mon équipe au boulot

Je désespère pas, transis d'ennui, ils finiront pas abandonner...

Pour ça, un truc qui serait probablement plus propre c'est de créer ton itérateur, en tirer la première ligne directement (via un appel explicite à `.next()`) pour parser ton draw, puis faire l'itération qui gère les boards, ça évite des cas particuliers.
 
Je vois aussi pas trop pourquoi tu as un `reset`, tout ce qui est dedans pourrait aller directement dans le cas `line.is_empty()` non?
 
Et comme les jours précédents t'as beaucoup d'annotations de types qui sont pas nécessaires.
 
Ah et un autre truc qui peut être utile avec les itérateurs Rust: les adapteurs marchent par conversion (ils prennent possession de l'étape précédente de la chaine) mais tu peux utilise `by_ref()` pour y pallier, ça permet de créer des "sous-itérateurs" que tu peux adapter pour des sections de l'itérateur principal.
 
Ici tu pourrais faire un truc genre `lines.by_ref().take_while(|line| !line.is_empty())` qui va te donner toutes les lignes du board sans te poser plus de question, genre https://play.rust-lang.org/?version [...] 8267b5ab5e, faut juste gérer correctement la situation où t'es en fin d'itération et il n'y a plus de boards à consommer (pour éviter une boucle infinie).
 
edit: chuis con en fait on peut utiliser la propriété que le chunker consomme la ligne vide, donc un peek() sur l'itérateur principal suffit amplement: https://play.rust-lang.org/?version [...] 3d0da51501

 
Non, la plupart des assos de malades te diront que le téléthon c'est de la merde misérabiliste, y'a 100x mieux à faire.

match cell.selected {
    true => None,
    false => Some(cell.number)
}

BEHOLD: https://doc.rust-lang.org/std/primi [...] ethod.then

Donc cell.selected.not().then(|| cell.number)  

(sinon `if` ça marche bien sur les booléens )

Sans parler implémentation concrète dans tel ou tel langage, niveau algos et représentations vous avez modélisé ça comment ?

j'ai fait le truc bateau de chez bateau.
 
une liste d'entiers pour les nombres appelés  
une liste de boards, chaque board étant une liste de liste d'entiers.
 
une fonction pour vérifier qu'un board est gagnant donc est-ce qu'une horizontale ou verticale est contenue entièrement dans la liste des nombres appelés.
 
une autre pour récupérer le reste (d'ailleurs ça pourrait être des opérations d'ensemble, tout simplement).
 
et l'algo est basique, on découvre un à un les nombres appelés et pour chaque itération on vérifie si y'a un board qui gagne.
 
pour la partie 2 on s'assure que tous les boards ont gagné donc on s'arrête plus au premier et pour le dernier qui gagne je refait le calcul demandé.

Représentation : une liste par feuille.

Algo : à chaque coup je parcours toutes les cases, et je marque celles qui correspondent. Ensuite je vérifie qui a gagné.

Masklinn plus haut expliquait une structure plus adaptée (si on part du principe qu'on va devoir traiter des grilles de 1000x1000 par paquet de 1M), en maintenant un index valeur-> position, qui permet de ne pas scanner toutes les valeurs à chaque coup.

 
Je me suis certainement planté, je suis juste allé vite dans l'algo
 

 
Je fais un language typé, je type
 
Plus sérieusement j'aime bien typer, mais pour Rust c'est une assez mauvaise habiute je pense. Pareil par exemple `t.len() == 0` je préfère a `t.is_empty()` perso...
 

 
Clairement c'est ce que j'ai tendance a ne pas assez voir, pareil le `cell.selected.not().then(|| cell.number)`, idem, trop dans le game Après j'ai toujours cette hésitation de comment ca compile vs le match par exemple (en gros l'opti de ca), mais peut être je me fais trop de bille et Rust sait bien gérer l'opti d'une chaine comme ca peut être ?
 
Par contre, ca demande une bonne connaissance de toutes les fonctions dispo, et clairement j'ai pas assez cette partie là en tête pour le moment (mais je le sais depuis pas mal de temps, c'est ce qui me limite le plus en Rust la maintenant).
 

C'est tout de suite plus propre clairement    

Le board c'est les sommes des lignes et des colonnes, plus une Map valeur -> position.

Comme ça lors du tirage, je soustrais la valeur aux sommes de la ligne et de la colonne qui la contient, et je sais instantanément si ça rend la grille gagnante.

 
Ah putain c'est malin ça.

ouais comme moi en fait, sauf que tu fais descendre les sommes à zéro au lieu de compter les cases tirées jusqu'à la longueur de la ligne/colonne

wtf le truc m'a dit que ma réponse à la part 1 était too low, ça fait 20 minutes que je cherche le bug, et en fait je me rends compte qu'il m'a donné l'étoile et débloqué la part 2  

Le fait d'avoir une map nombre->position est aussi significatif dans cette approche, notamment parce qu'elle permet de jouer chaque coup en O(1).

et la solution qu'il t'affiche est bien identique à ce que tu as trouvé?

Vu la taille de l'input je préfère avoir une représentation plus littérale.

[edit]

En cas de besoin d'un parcours plus rigolo en partie 2 ça paraissait plus prudent.

Oui
Mais malgré tout ça finance pas mal de recherches et d'essais
Après la gamine mise en avant pour avoir été guérie du sma l'a été grace a un traitement d'un labo privé (Novartis)

Édit : tu te rends compte que c'est une problématique qui me touche de prêt et que je n'ai pas besoin d'aller très loin pour avoir une asso de malade

Quasi pareil sauf que je ne stocke qu'un compteur des lignes / colonne que j'augmente quand j'ai trouvé un chiffre
Quand un compteur arrive à 5 bingo

Oui

Tiens d'ailleurs c'est pas garanti que ça fonctionne, avec une Map simple nombre=>position, non?
Ils spécifient que les nombres n'apparaissent pas sur tous les boards, mais pas qu'un nombre ne peut pas apparaitre 2 fois sur le même, ou alors je suis passé à coté.

Ça fait effectivement partie des règles non dites du bingo
 (Dans le doute j'ai vérifié les inputs )

Perso j'ai fait comme si c'était possible.

Normalement ya pas de pb, aprés le coup du then c’était une blague je ferais un if bateau perso.  
 

Ouaip ça vaut vraiment le coup de régulièrement faire un tour sur les types les plus importants genre option, result, iterator, vec, hashmap, string, pour regarder ce qu’il y a comme utilitaires cool dessus: même si tu suis les release note il est facile de rater une stabilisation, ou bien de rater l’utilité d’un truc quand t’as jais été confronté au problème.  

C’est une contrainte implicite au fait que ce soit un bingo, c’est d’ailleurs assez dommage d’avoir des éléments aussi culturellement spécifiques dans un truc pareil, macron démission.
 
Ou alors il faudrait spécifiquement jouer dessus pour ne respecter aucune des implications non spécifiées dans l’énoncé  

tu stockes un tableau de position et le problème est réglé

Non, en O(recherche dans la Map)

J'avais tenté le tableau indexé mais tous les nombres ne sont pas tirés.
Ça doit pouvoir se faire a la construction en laissant les trois mais bon.

Je fais moins de calculs
2 soustractions par tirage, et la somme des lignes quand j'ai une colonne ou une ligne a 0.

Une hashmap c’est un lookup en O(1) average case, ça peut dégénérer en O(n) avec une entrée adversariale mais bon.  
 
Et ici le jeu de données fait que t’as même pas besoin d’une hashmap tu peux utiliser un array (donc encore plus O(1))

Disons donc O(1/2) et restons bons amis

Tu en fais beaucoup plus à l'initialisation de tes boards pour avoir tes sommes par lignes et colonnes, moi je sais que c'est 5x5, c'est dans l'énoncé (même si je le calcule une fois par board quand même là en vrai).  

Certes.

Le problème du tableau c'est que tu sais pas quelle taille lui donner au départ...quoique..en prenant le max des tirages tu devrais être bon.

Une autre optimisation possible ça serait de virer d'entrée les grilles qui ont un numéro qu'il fait pas partie des tirages.

 
Ca m'a pas l'air plus lisible par contre
 
Ca fait trop de filter, iter, map & co qui chaine dans tous les sens:
 
https://pastebin.com/7j7ggTkX
 
Just virer le reset me parait mieux en terme de lisibilité...
 

 
Clairement c'est le gros point qu'il me manque, j'ai pas le temps, donc je prend pas le temps, et paf il me manque plein de trucs hyper important avec lesquels je pourrais en plus aller plus vite si je connaissais les petits trucs et astuces...

Un problème résolu depuis 10 ans en D.
https://dlang.org/phobos/std_range.html

Ayé j'ai fini par m'en sortir. C'est chaud pour se concentrer le week-end il y a trop de trucs à faire
 
https://pastebin.com/rHNbwH7U
 
En plus j'ai galéré comme un con pendant 10 minutes avant de comprendre qu'il faut pas remove un élément d'une liste pendant qu'on itère dessus

 
Yup, c’est encore une info un peu implicite mais bon.  
 
Ou alors tu peux utiliser un des rares langages dont les tableaux sont nativement clairsemés

Tu préfères

à

?
 
Ou bien on parle pas de la même chose?

Je parlais plutôt de la facon de lire le fichier
 
Nan ca c'est globalement pareil

C'est aussi le bug que j'ai eu ce matin

Ah ouais mais c'est parce-que tu te compliques la vie:

truc du style (il y a probablement des erreurs j'ai écrit directement dans la boite de commentaires de hfr mais tu voies l'idée);

Et je suggérais de mettre toute la construction du board dans un constructeur qui prendrait un itérateur de lignes, ça change pas la complexité du code mais ça la rend plus discrète.

J'avais passé 5h l'année dernière sur le jour 20 mais j'étais tellement content à la fin d'avoir un solveur de puzzle récursif    
 
Bon aujourd'hui, pas très content de mon temps (37 minutes partie 1 et 4 minutes en partie 2), mais ça fonctionne

Pour les leaderboards privés, j'aimerais bien une option de tri supplémentaire qui prenne en date de démarrage non pas 6h du matin mais l'heure d'ouverture du problème (en considérant que ça triche pas ).

Je sais bien qu’on a l’élite de plusieurs nations mais he doute qu’Eric Wastl soit sur hfr.