De laatste stap om de XMAS-codering te kraken is afhankelijk van het ongeldig getal dat je zojuist hebt gevonden. Je moet nu in de lijst een reeks van minstens twee opeenvolgende getallen vinden, waarvan de som gelijk is aan het getal uit de eerste stap.

Laat ons opnieuw hetzelfde voorbeeld nemen als hiervoor:

35
20
15
25
47
40
62
55
65
95
102
117
150
182
127
219
299
277
309
576

De som van alle getallen van 15 tot en met 40 in deze lijst geeft het ongeldig getal uit de eerste stap, 127. (Uiteraard kan de reeks van opeenvolgende getallen de eigenlijke lijst veel langer zijn.)

Om de zwakke plek van de versleuteling te vinden, moet je het kleinste en het grootste getal in deze reeks van opeenvolgende getallen bij elkaar optellen. In dit voordeel zijn dit 15 en 47, die samengeteld 62 geven.

Opgave

Wat is de zwakke plek van de versleuteling in een gegeven XMAS-versleutelde lijst van getallen? Hiervoor ga je als volgt te werk:

• Schrijf een functie findWeakness waaraan twee argumenten moeten doorgegeven worden: i) de padnaam (String) van een tekstbestand met een lijst van getallen (één getal per regel) en ii) de lengte \(m\) (Int) van de preambule. De functie moet de zwakke plek (Int) van de versleuteling in de gegeven lijst teruggeven.

Voorbeeld

In deze interactieve sessie gaan we ervan uit dat het tekstbestand numbers.txt¹ zich in de huidige directory bevindt.

> findWeakness "numbers.txt" 5
62