| 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 fetiţă curioasă din fire, aşa că atunci când a găsit pe o bucată de hârtie o secvenţă de N numere întregi şi un număr K, ea imediat s-a întrebat care este cea mai lungă subsecvenţă din şirul de numere găsit pentru care diferenţa dintre maxim şi minim să fie cel mult K.
Cu toate aceastea, pe Poli o ameţesc numerele foarte mari, aşa că vă cere vouă ajutorul.
Date de intrare
Fişierul de intrare secvdist.in conţine pe prima linie două numere, N şi K.
Pe următoarea linie se află N numere reprezentând elementele secvenţei.
Date de ieşire
În fişierul de ieşire secvdist.out se va găsi un singur număr, lungimea celei mai mari subsecvenţe pentru care diferenţa dintre maxim şi minim este cel mult K.
Restricţii
- 1 ≤ N ≤ 1 000 000
- 1 ≤ K ≤ 109
- elementele şirului sunt cuprinse între -109 şi 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
remote content
