| 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 dă S, un şir N numere intregi. Aveţi la dispoziţie 2 tipuri de operaţii:
Increment(Si) - creşte valoarea lui Si cu 1;
Decrement(Si) - scade valoarea lui Si cu 1.
Se cere sa determinaţi numărul maxim posibil de apariţii ale unui număr din cele N dupa aplicarea a cel mult K operaţii din cele descrise mai sus.
Date de intrare
Fişierul de intrare noname2.in conţine pe prima linie 2 numere naturale N si K. Pe următoarea linie se află cele N numere intregi separate prin cate un spaţiu, reprezentând şirul S.
Date de ieşire
În fişierul de ieşire noname2.out se află un singur număr natural semnificând răspunsul problemei.
Restricţii
- 1 ≤ N ≤ 100.000
- 1 ≤ K ≤ 1.000.000.000
- Valorile sirului sunt elemente intregi cu valoarea in modul mai mica sau egala cu 2.000.000.000
Exemplu
| noname2.in | noname2.out |
|---|---|
| 5 2 -3 20 2 3 1 | 3 |
Explicaţie
In acest caz avem K=2. Putem aplica operaţia Decrement(S4), Increment(S5) şirul S devenind -3 20 2 2 2, numărul de apariţii maximale fiind 3.
