Fişierul intrare/ieşire:ord.in, ord.outSursăad-hoc
Autorad-hocAdăugată defreak93Adrian Budau freak93
Timp execuţie pe test0.1 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Ord

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 Ni 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

Date de intrare

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 Ni (numărul de elemente al şirului i), urmat de Ni numere naturale separate printr-un spaţiu, reprezentând şirul i.

Date de ieşire

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.

Restricţii

  • 1 ≤ M ≤ 63
  • 1 ≤ Ni ≤ 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

Exemplu

ord.inord.out
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
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?