Fişierul intrare/ieşire:noname.in, noname.outSursăAlgoritmiada 2013, Runda Finala
AutorEugenie Daniel PosdarascuAdăugată deeudanipEugenie Daniel Posdarascu eudanip
Timp execuţie pe test0.15 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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 egala 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 data.

Restricţii

  • 1 ≤ N ≤ 1000
  • Pentru reconstituirea solutiei este acceptata orice matrice ce respecta proprietatea data.

Exemplu

noname.innoname.out
2
2 1
1 2
1
1 1
0 1
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?