Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | harrypotter.in, harrypotter.out | Sursă | Algoritmiada 2017 Runda 2 |
| Autor | Eugenie Daniel Posdarascu | Adăugată de |  Adrian Budau •freak93 |
| Timp execuţie pe test | 1.25 sec | Limită de memorie | 262144 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Harry Potter
Harry si prietenii lui vrajitori au de rezolvat un nou proiect la cursul de Aparare Impotriva Magiei Negre de la Hogwarts. Fiecare din cele 4 case (Gryffindor, Hufflepuff, Ravenclaw, Slytherin) au cate N reprezentanti cu indici distincti de la 1 la N. Acestia sunt asezati la o masa patratica, fiecare casa de-a lungul unei laturi. La un moment de timp, un vrajitor poate sa faca o vraja care sa trimita o raza altui vrajitor ce apartine unei case diferite daca raza respecta urmatoarele 2 proprietati:
- Indicii celor 2 vrajitori sunt egali
- Raza nu intersecteaza nici o alta raza trasa precedent
Dandu-se pozitionarea celor 4 * N elevi la masa patratica, aflati numarul maxim de vraji ce pot fi efectuate.
Date de intrare
Fişierul de intrare harrypotter.in va contine pe prima linie un numar natural N, reprezentand numarul de elevi din fiecare casa. Urmatoarele 4 linii vor contine cate o permutare, reprezentand pozitionarea vrajitorilor la masa patratica. Toti cei 4 * N vrajitori sunt dati in ordinea acelor de ceasornic (prima permutare descrie latura de sus a patratului de la stanga la dreapta; a doua permutare descrie latura din dreapta de sus in jos; a treia permutare descrie latura de jos de la dreapta la stanga; a patra permutare descrie latura din stanga de jos in sus).
Date de ieşire
Fişierul de ieşire harrypotter.out va contine un singur numar natural reprezentand numarul maxim de vraji ce pot fi efectuate.
Restricţii
- 1 ≤ N ≤ 1.000
Exemplu
| harrypotter.in | harrypotter.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
