Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2022-11-03 22:39:41.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | vegas.in, vegas.out | Sursă | Baraj Shumen Seniori ICHB-Vianu - 2022 |
| Autor | Adăugată de |  Comisie Seniori Vianu ICHB •comisie_baraj_shumen_ichb_vianu_seniori | |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 262144 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Vegas
Poveste şi cerinţă...
Date de intrare
Fişierul de intrare vegas.in conține pe prima linie N, numărul de cărți care se află cu fața în sus. Pe a doua linie, se dau, în ordine crescătoare, separate prin spațiu, cele N cărți.
Date de ieşire
În fişierul de ieşire vegas.out afișează numărul minim de operații de care are nevoie dl J. pentru a-și atinge scopul.
Restricţii
- 1 ≤ N ≤ 100
- 1 ≤ x1 < x2 < ... < xN ≤ 107
Subtask-uri
| Subtask | Punctaj | Restricții |
|---|---|---|
| 1 | 10 puncte | 1 ≤ N ≤ 10 |
| 2 | 30 puncte | 1 ≤ N ≤ 20 |
| 3 | 20 puncte | 1 ≤ xN ≤ 200 |
| 4 | 40 puncte | Fără restricții adiționale |
Exemplu
| vegas.in | vegas.out |
|---|---|
| 2 1 2 | 2 |
| 6 3 4 5 6 7 9 | 4 |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
