Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | noname.in, noname.out | Sursă | Algoritmiada 2013, Runda Finala |
| Autor | Eugenie Daniel Posdarascu | Adăugată de |  Eugenie Daniel Posdarascu •eudanip |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate |   1/5 |
Vezi solutiile trimise | Statistici
Noname
Se da un numar natural N si 2 permutari de lungime N: P1 si P2. Se cere sa se determine cate matrici cu N linii si N coloane exista pline cu 0 si 1 care respecta proprietatea ca pe linia i suma elementelor este egala cu P1i, iar pe coloana i suma elementelor este P2i. Sa se determine raspunsul modulo 666013 si sa se reconstituiasca si o solutie.
Date de intrare
Fişierul de intrare noname.in va contine pe prima linie un numar natural N. Linia 2 va contine N elemente reprezentand permutarea P1 iar linia 3 va contine permutarea P2.
Date de ieşire
Fişierul de ieşire noname.out va contine pe prima linie un numar natural reprezentand raspunsul modulo 666013. Pe urmatoarele N linii se vor afisa cate N numere cuprinse intre 0 si 1 reprezentand o matrice care respecta proprietatea ceruta.
Restricţii
- 1 ≤ N ≤ 1000
- Pentru reconstituirea solutiei este acceptata orice matrice ce respecta proprietatea data.
Exemplu
| noname.in | noname.out |
|---|---|
| 2 2 1 1 2 | 1 1 1 0 1 |
