Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2010-11-22 17:09:38.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | secvdist.in, secvdist.out | Sursă | Algoritmiada 2011, Runda 1 |
| Autor | Andrei Parvu | Adăugată de |  Andrei Parvu •andrei.12 |
| Timp execuţie pe test | 0.25 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Secvdist
Poli este o fetita curioasa din fire, asa ca atunci cand a gasit pe o bucata de hartie o secventa de N numere intregi si un numar K, ea imediat s-a intrebat care este cea mai lunga subsecventa din sirul de numere gasit pentru care diferenta dintre maxim si minim sa fie cel mult K.
Cu toate aceastea, pe Poli o ametesc numerele foarte mari, asa ca va cere voua ajutorul.
Date de intrare
Fişierul de intrare secvdist.in contine pe prima linie doua numere, N si K.
Pe urmatoarea linie se afla N numere reprezentand elementele secventei.
Date de ieşire
În fişierul de ieşire secvdist.out se va gasi un singur numar, lungimea celei mai mari subsecvente pentru care diferenta dintre maxim si minim este cel mult K.
Restricţii
- 1 ≤ N ≤ 1 000 000
- 1 ≤ K ≤ 109
- elementele sirului sunt cuprinse intre -109 si 109
Exemplu
| secvdist.in | secvdist.out |
|---|---|
| 6 3 2 1 5 2 3 3 | 4 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
