Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2013-04-25 10:02:47.
Revizia anterioară Revizia următoare
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 |
Vezi solutiile trimise | Statistici
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 |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
