Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | sport2.in, sport2.out | Sursă | Lot Sovata 2014 |
|---|---|---|---|
| Autor | Radu Voroneanu | Adăugată de |
Spatarel Dan-Constantin
•
spatarel
|
| Timp de execuție pe test | 0.07 sec | Limită de memorie | 131072 KB |
| Scorul tău | N/A | Dificultate |
 5
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Sport2 (lot liceu)
Autor: Radu Voroneanu
După eșecul de la olimpiadă, Chuck Nirros și-a găsit alinarea în minunatele sendvișuri de la OverWay. Conștient că se îngrașă, s-a decis să se înscrie la ore de sport cu un antrenor calificat. Antrenamentul se desfășoară pe parcursul a T zile, în fiecare zi fiind prezenți un număr diferit de elevi Ni. Antrenorul are un mod unic de a alege ordinea în care elevii vor folosi aparatele: la începutul fiecărei zile își va alege un număr natural nenul secret Ki, apoi elevii se aliniază într-un șir și sunt numerotați de la stânga la dreapta începând cu 1, reprezentând cel mai din stânga elev, și terminând cu Ni, reprezentând cel mai din dreapta elev. El începe ulterior să îi numere de la stânga la dreapta, iar când ajunge la unul dintre capete își continuă numărătoarea pornind din acel capăt și continuând către capătul opus. Spre exemplu, pentru Ni = 3, el va număra în felul următor: 1 2 3 3 2 1 1 2 3 3 2 1... . La fiecare Ki, elevul pe care se oprește este eliminat complet din șir și i se permite folosirea aparatelor de antrenament. Din păcate, Chuck Nirros nu cunoaște numerele secrete, dar cunoaște ordinea în care elevii au fost eliminați din șir.
Cerință
Dându-se ordinea elevilor eliminați în fiecare din cele T zile, aflați cea mai mică valoare pe care o poate lua fiecare dintre numerele secrete Ki.
Date de intrare
Fișierul de intrare sport2.in conține pe prima linie numărul de zile T. Următoarele 2 * T linii conțin ordinea în care elevii au fost eliminați în fiecare dintre cele T zile și vor avea următoarea configurație:
- linia 2 * i conține numărul de elevi prezenți la antrenament în ziua i, notat cu Ni.
- linia 2 * i + 1 conține Ni numere naturale separate prin câte un spațiu, reprezentând ordinea în care elevii au fost eliminați în ziua i. Evident, numerele de pe această linie sunt diferite două câte două.
Date de ieșire
Fișierul de ieșire sport2.out conține T numere natural nenule reprezentând valorile minime pe care le pot lua fiecare dintre numerele secrete Ki, câte una pe linie.
Restricții
- 1 ≤ T ≤ 1002
- 1 ≤ Ni ≤ 42
- Atenție! Numerele secrete sunt numere naturale nenule.
Exemplu
| sport2.in | sport2.out |
|---|---|
| 2 2 2 1 6 2 4 6 3 1 5 |
2 2 |
Explicație
Pentru prima zi un alt raspuns posibil este 3, dar nu este minimal.
Pentru a doua zi, șirul elevilor va arăta în modul următor:
1 2 3 4 5 6 – la început
1 3 4 5 6 – dupa ce sunt numărați 1 2
1 3 5 6 – dupa ce sunt numărați 3 4
1 3 5 – dupa ce sunt numărați 5 6
1 5 – dupa ce sunt numărați 5 3
5 – dupa ce sunt numărați 1 1
