Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2013-04-25 10:02:47.
Revizia anterioară Revizia următoare

Fişierul intrare/ieşire:	echival1.in, echival1.out	Sursă	Lot Deva 2013 - Baraj 2 Seniori
Autor	Zoltan Szabo	Adăugată de	Rares Buhai •darren
Timp execuţie pe test	0.45 sec	Limită de memorie	65536 kbytes
Scorul tău	N/A	Dificultate	N/A

Echival1

Poveste şi cerinţă...

Date de intrare

Fişierul de intrare echival1.in conţine pe prima linie numărul natural n, cu semnificaţia de mai sus. Următoarele 2 linii conţin câte n numere separate prin spaţiu şi descriu bipermutarea ce urmează a fi verificată, următoarele 20 de linii descriu analog cele 10 bipermutări ale setului, câte una pe două linii.

Date de ieşire

Fişierul de ieşire echival1.out va conţine pe 10 linii consecutive, în ordinea bipermutărilor citite din fişierul de intrare, câte un număr natural astfel: 1, dacă bipermutarea curentă este echivalentă cu prima bipermutare citită şi 0, în caz contrar.

Restricţii

2 < n ≤ 100000

Exemplu

echival1.in	echival1.out
5 5 3 4 1 2 2 4 1 3 5 5 2 4 4 1 3 1 5 3 2 1 1 2 3 4 2 4 5 5 3 1 1 5 3 4 4 3 2 2 5 2 1 3 4 4 1 5 2 3 5 3 2 4 1 1 5 3 2 4 5 3 4 5 5 1 4 2 3 1 2 1 3 2 3 4 4 1 5 5 2 5 2 5 1 1 3 4 2 4 3 4 4 5 2 1 1 2 3 3 5 3 5 3 2 2 1 1 5 4 4	1 0 0 0 0 0 0 0 0 1