noname

Noname

== include(page="template/taskheader" task_id="noname") ==

Poveste şi cerinţă...

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 $P1{~i~}$, iar pe coloana $i$ suma elementelor este egala $P2{~i~}$. Sa se determine raspunsul $modulo 666013$ si sa se reconstituiasca si o solutie.

h2. Date de intrare

Fişierul de intrare $noname.in$ ...

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$.

h2. Date de ieşire

În fişierul de ieşire $noname.out$ ...

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.

h2. Restricţii

* $... ≤ ... ≤ ...$

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

h2. Exemplu
table(example). |_. noname.in |_. noname.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|2
2 1
1 2
|1
1 1
0 1

|

h3. Explicaţie
 
...

== include(page="template/taskfooter" task_id="noname") ==