Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | noname2.in, noname2.out | Sursă | FMI No Stress 5 |
| Autor | Mihai Gheorghe | Adăugată de |  FMI No Stress •fmins123 |
| Timp execuţie pe test | 0.2 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Noname2
Se da S, un sir N numere intregi. Aveti la dispozitie 2 tipuri de operatii:
Increment(Si) - creste valoarea lui Si cu 1;
Decrement(Si) - scade valoarea lui Si cu 1.
Se cere sa determinati numarul maxim de aparitii a unui numar din cele N dupa aplicarea a cel mult K operatii din cele descrise mai sus
Date de intrare
Fişierul de intrare noname2.in contine pe prima linie 2 numere naturale N si K. Pe urmatoarea linie se afla cele N numere intregi separate prin cate un spatiu, reprezentand sirul S.
Date de ieşire
În fişierul de ieşire noname2.out se va afla un singur numar natural semnificand raspunsul problemei.
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| noname2.in | noname2.out |
|---|---|
| 5 2 -3 20 2 3 1 | 3 |
Explicaţie
In acest caz avem K=2. Putem aplica operatia Decrement(S4), Increment(S5) sirul S devenind -3 20 2 2 2 numarul de aparitii maximale fiind 3.
