Calendrier de l'avent 🎄 (mais sans chocolats)

[kaneloon]

For Each Cell1 In Range(« D4:D200 »)
If (Cell1.Value) > 2020 Then
Debug.Print (Cell1.Value + Cell2.Value + Cell3.Value)
Debug.Print (« Exit1 »)
Exit For
End If
For Each Cell2 In Range(« D4:D200 »)
If (Cell1.Value + Cell2.Value) > 2020 Then
'Debug.Print (Cell1.Value + Cell2.Value + Cell3.Value)
'Debug.Print (« Exit2 »)
Exit For
End If
For Each Cell3 In Range(« D4:D200 »)
If (Cell1.Value + Cell2.Value + Cell3.Value) > 2020 Then
'Debug.Print (Cell1.Value + Cell2.Value + Cell3.Value)
'Debug.Print (« Exit3 »)
Exit For
End If
Debug.Print (Cell1.Value + Cell2.Value + Cell3.Value)
If (Cell1.Value + Cell2.Value + Cell3.Value) = 2020 Then
Debug.Print (Cell1.Value * Cell2.Value * Cell3.Value)
Debug.Print (« OK »)
End If

    Next

Next

Next

[silicium]

Le tri ? Jamais entendu parlé ! :ninja:

[Ewi]

Bah ici, ça fait passer de 500ms à 20ms

[LoneWolf]

Ah ben j’avais la flemme de faire un truc au propre, j’aurais fait comme toi mais j’aurais commencé ma 2eme boucle a $i non?

for ($j=$i;$j<count($t); $j++)

[viewww]

j’ai pas trié mais j’ai le résultat en 0.5ms

[silicium]

temps : 0.0421 sans tri (mais attention sandbox sur le web)
temps : 0.0003 avec tri

[silicium]

Tu as raison, j’ai codé porc, je risque d’introduire un biais avec une donnée qui serait en double ou triple alors que non.

[LoneWolf]

Ca m’avait paru un poil plus efficace en y réfléchissant, c’est tout . Et comme tu exit() a la première occurrence, bah tu devrais pas avoir de problème avec une donnée en double

[silicium]

Si. Problème si la première donnée résoud le test en la prenant 2 foi, donc 1010.
1010*1010 ne donnerait pas la solution attendue au test dont la condition de sortie est la somme==2020.

[LoneWolf]

ah en effet, donc tu es obligé de faire $j=$i+1

[silicium]

et $k=$j+1 pour la deuxième partie.
On pourrait implémenter une fonction dynamique pour gérer autant de paramètres que nécessaire.

[Ben]

ha bin je viens de le commencer

Ma solution en Python

f = open("Z:\donnees\developpement\Python\AdventOfCode\Day1.txt", "r")

listOfInt = []
for line in f:
    listOfInt.append(int(line))
f.close()

for i in range(0, len(listOfInt)-1):
    for j in range(i+1, len(listOfInt)):
        if (listOfInt[i]+listOfInt[j]) == 2020:
            print("Trouvé : %d, %d - %d"%(listOfInt[i],listOfInt[j],listOfInt[i]*listOfInt[j]))
            break

for i in range(0, len(listOfInt)-2):
    for j in range(i+1, len(listOfInt)-1):
        for k in range(j+1, len(listOfInt)):
            if (listOfInt[i]+listOfInt[j]+listOfInt[k]) == 2020:
                print("Trouvé : %d, %d, %d - %d"%(listOfInt[i],listOfInt[j], listOfInt[k],listOfInt[i]*listOfInt[j]*listOfInt[k]))
                break

Et le resultat :

Trouvé : 1359, 661 - 898299
Trouvé : 354, 1369, 297 - 143933922
[Finished in 0.244s]

[silicium]

Ça manque de tri

[kaneloon]

Bon oubliez ce code VB horrible, j’avais que excel sous la main. J’ai tenté le python et ça marche. Par contre, truc relativement étonnant, après tri, le temps d’exécution est plus grand si on rajoute les condition « i+j > 2020 » pour arrêter la boucle. J’imagine que le dataset doit pas permettre de profiter de ces conditions (ou que ça optimise plus à l’exécution avec les 3 boucles uniquement).

[viewww]

Hello, aujourd’hui c’est :

Pas encore eu le temps mais je m’y mets tout à l’heure

[Xerto]

C’est encore plutôt simple, surtout en Python. La plus grande difficulté provient à mon avis du traitement de l’input que de l’algo derrière.

Part 1

    with open("input.txt", 'r') as f:
        lines = [x.strip() for x in f.readlines() if x.strip()]
        valid = 0
        for line in lines:
            split_line = line.split(" ")
            password = split_line[2]
            letter = split_line[1][0]  # split_line 1 = a:, we only want a
            r = [int(x) for x in split_line[0].split("-")]
            letter_count = password.count(letter)
            if r[0] <= letter_count <= r[1]:
                valid += 1
        print(valid, "valid passwords")

Part 2

    with open("input.txt", 'r') as f:
        lines = [x.strip() for x in f.readlines() if x.strip()]
        valid = 0
        for line in lines:
            split_line = line.split(" ")
            password = split_line[2]
            letter = split_line[1][0]  # split_line 1 = a:, we only want a
            pos = [int(x) - 1 for x in split_line[0].split("-")]
            if (password[pos[0]] == letter and password[pos[1]] != letter) or \
                    (password[pos[0]] != letter and password[pos[1]] == letter):
                valid += 1
        print(valid, "valid passwords")

[viewww]

oui ca va, pas trop violent encore

Part1

advent/part1.ex at master · cblavier/advent · GitHub

Part2

advent/part2.ex at master · cblavier/advent · GitHub

Au passage je suis curieux de savoir : le code que j’ai écrit est-il intelligible par quelqu’un qui n’a jamais vu ou codé d’Elixir auparavant ?

[Ewi]

Ça va. Pour l’instant c’est compréhensible (sauf le /1 à la fin de certaines lignes)

[viewww]

@Ewi

(sauf le /1 à la fin de certaines lignes)

le /1 c’est l’arité
&ma_fonction/2 c’est pour désigner la fonction qui s’appelle ma_fonction et qui prend 2 paramètres

[canard]

Day2 à la crados, je teste groovy par curiosité

La solución

 File f = new File("../../resources/day2Input.txt")
     def lines = f.readLines()
 
     void phase1(){
         Integer numberOfValidPasswords = 0
         Integer lowBound = 0
         Integer highBound = 0
         String password
         String mandatoryLetter
 
         lines.forEach(){line ->
             lowBound = Integer.parseInt(line.split(':')[0].split(' ')[0].split('-')[0])
             highBound = Integer.parseInt(line.split(':')[0].split(' ')[0].split('-')[1])
             mandatoryLetter = line.split(':')[0].split(' ')[1]
             password = line.split(':')[1]
 
             if(password.count(mandatoryLetter) >= lowBound && password.count(mandatoryLetter) <= highBound){
                 numberOfValidPasswords++
             }
         }
         println  "Phase 1: Answer is " + numberOfValidPasswords
     }
 
     void phase2(){
         Integer numberOfValidPasswords = 0
         Integer firstPosition = 0
         Integer secondPosition = 0
         String password
         String mandatoryLetter
 
         lines.forEach(){line ->
             firstPosition = Integer.parseInt(line.split(':')[0].split(' ')[0].split('-')[0])
             secondPosition = Integer.parseInt(line.split(':')[0].split(' ')[0].split('-')[1])
             mandatoryLetter = line.split(':')[0].split(' ')[1]
             password = line.split(':')[1]
 
             if(password.getAt(firstPosition).concat(password.getAt(secondPosition)).count(mandatoryLetter) == 1){
                 numberOfValidPasswords++
             }
         }
         println  "Phase 2: Answer is " + numberOfValidPasswords
     }