ord

Siruri Ordonate

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

Poveste şi cerinţă...

Considerăm un şir ordonat crescător ca fiind de tip $0$, iar unul ordonat descrescător – de tip $1$. Date fiind $M$ şiruri sortate, fiecare având $N{~i~}$ elemente $(1 ≤ i ≤ M)$, să se determine pentru fiecare şir dacă este sortat crescător sau descrescător. Rezultatul se va reţine în şirul de biţi $B$ având $M+1$ elemente, construit astfel:
 
Rezultatul final va fi un număr în baza $10$ echivalent cu valoarea lui $B$ în baza $2$.
 
* B[{$0$}] = 1
* B[{$i$}] =
** $0$, daca sirul $i$ este sortat crescator
** $1$, daca sirul $i$ este sortat descrescator

h2. Date de intrare

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

Prima linie din fişierul $ord.in$ conţine numărul natural $M$ cu semnificaţia din fişier. Urmează $M$ linii, fiecare începând cu numărul $N{~i~}$ (numărul de elemente al şirului i), urmat de $N{~i~}$ numere naturale separate printr-un spaţiu, reprezentând şirul $i$.

h2. Date de ieşire

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

Fişierul $ord.out$ va conţine pe prima linie şirul de biti $B$, fără spaţii între elemente. A doua linie va conţine un singur număr reprezentând valoarea în baza $10$ a şirului $B$.

h2. Restricţii

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

* $1 ≤ M ≤ 63$
* $1 ≤ N{~i~} ≤ 1000$
* $valorile din şiruri pot fi memorate ca numere întregi pe 32 de biţi cu semn$
* $se garantează că există cel puţin două valori distincte în fiecare şir$
* $se garantează că şirurile sunt întotdeauna sortate$

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

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
 
h3. Explicaţie
 
...

| 4
3 1 2 3
4 8 7 6 5
5 8 8 8 9 9
3 4 2 2
|10101
21|
| 6
2 3 4
6 9 6 4 4 4 4
3 1 1 2
4 4 4 4 5
5 1 2 3 4 5
3 9 10 12
| 1010000
80|

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