Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | meneaito.in, meneaito.out | Sursă | FMI No Stress 3 |
| Autor | Alexandru Cazacu | Adăugată de |  Cazacu Alexandru •katakuna |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Meneaito
Pentru ca a stat prea mult la festivitatea de premiere a concursului No Stress, Mihaita a intarziat si a pierdut inceputul balului. Darnic din fire, el vrea sa-si imparta premiul castigat, o doza de bere, cu prietena sa. Ajuns in club, Mihaita observa cateva lucruri ciudate.
Putem sa ne imaginam Barletto ca fiind o matrice patratica NxN, avand intrarea pe pozitia (1, 1). Prietena lui Mihaita sta la masa artistilor, pe pozitia (N, N). Pe fiecare coloana i, 2 <= i <= N-1 se afla cate un petrecaret care danseaza meneaito. Mihaita cunoaste pentru fiecare petrecaret de pe linia i, pozitia initiala in care se afla (A[i], i), si ca acesta danseaza doar pe coloana sa, intre pozitiile (A[i], i) si (B[i], i) in modul urmator : in fiecare secunda se misca cate o casuta, in aceeasi sens pana intalneste unul din capatul spatiului in care poate sa danseze, moment in care isi schimba sensul. Mihaita poate sa arunce bere prietenei sale intr-un moment de timp t, daca nici un petrecaret nu se afla in acel moment pe una din pozitiile (i, i), 2 <= i <= N-1.
Deoarece Mihaita nu este foarte rabdator, el se hotaraste ca daca nu resuseste sa i-o dea prietenei sale in 100 000 de secunde o sa bea singur berea si o sa plece acasa.
Sa se afiseze momentul de timp in care Mihaita poate arunca berea, sau -1 in cazul in care Mihaita se plictiseste si pleaca acasa
Date de intrare
Fişierul de intrare meneaito.in contine pe prima linie un numar natural N, dimensiunea clubului Barletto. Pe urmatoarele doua linii se afla N-2 numere, reprezentand pozitiile descrrise de A, respectiv B
Date de ieşire
În fişierul de ieşire meneaito.out va contine un singur numar intreg, timpul minim cerut sau -1.
Restricţii
- 1 ≤ N ≤ 100 000
- 1 ≤ A[i] < B[i] ≤ 100 000
Exemplu
| meneaito.in | meneaito.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
