| Fişierul intrare/ieşire: | ord.in, ord.out | Sursă | ad-hoc |
| Autor | ad-hoc | Adăugată de |  Adrian Budau •freak93 |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | ord.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 |
