- Time limit: N/A
- Memory limit: N/A
Jokainen pelin siirto muodostuu seuraavasti:
- Lisäät yhden pallon ruutuun, jossa ei ole vielä palloa.
- Muodostat ketjun viidestä vierekkäin olevasta pallosta, joista yksi on tämän siirron alussa lisätty. Ketju voi olla vaaka-, pysty- tai vinosuuntainen (45° kulmassa).
Tehtäväsi on etsiä mahdollisimman pitkä siirtosarja.
Esimerkki
Tässä on esimerkkinä siirtosarja, jossa on kolme siirtoa:
Palautus
Tässä tehtävässä sinun tulee palauttaa tekstitiedosto, jossa on kuvaus siirroista. Tiedoston ensimmäisellä rivillä on luku $k$: siirtojen määrä. Tämän jälkeen tiedostossa on $k$ riviä, jotka kuvaavat siirrot. Jokaisella rivillä on neljä lukua $x_1$, $y_1$, $x_2$ ja $y_2$: muodostetun ketjun päissä olevien pallojen koordinaatit.
Esimerkiksi seuraava kuvaus vastaa äskeistä esimerkkiä:
3 -4 -1 0 -1 2 1 2 5 -1 -2 3 2Saat tehtävästä $\min(100,\lfloor k/2 \rfloor)$ pistettä, kun lähetät kelvollisen ratkaisun, jossa $k \ge 4$.