Fişierul intrare/ieşire:harrypotter.in, harrypotter.outSursăAlgoritmiada 2017 Runda 2
AutorEugenie Daniel PosdarascuAdăugată defreak93Adrian Budau freak93
Timp execuţie pe test1.25 secLimită de memorie262144 kbytes
Scorul tăuN/ADificultateN/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, nici macar in capete.
  • Raza poate fi reprezentata ca un segment de dreapta ce uneste pozitiile celor 2 vrajitori.

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 ≤ 600
  • Pentru teste in valoare de 20 de puncte N ≤ 50
  • Pentru teste in valoare de 50 de puncte N ≤ 100

Exemplu

harrypotter.inharrypotter.out
4
2 3 1 4
2 1 4 3
3 2 1 4
4 3 1 2
6

Explicatie

Cele 6 vraji efectuate sunt urmatoarele:

  • Copilul cu indicele 2 de sus impreuna cu cel cu indicele 2 din stanga
  • Copilul cu indicele 3 de sus impreuna cu cel cu indicele 3 din stanga
  • Copilul cu indicele 1 de sus impreuna cu cel cu indicele 1 de jos
  • Copilul cu indicele 4 din stanga impreuna cu cel cu indicele 4 de jos
  • Copilul cu indicele 2 din dreapta impreuna cu cel cu indicele 2 de jos
  • Copilul cu indicele 3 din dreapta impreuna cu cel cu indicele 3 de jos
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?