Fişierul intrare/ieşire:secvdist.in, secvdist.outSursăAlgoritmiada 2011, Runda 1
AutorAndrei ParvuAdăugată deandrei.12Andrei Parvu andrei.12
Timp execuţie pe test0.25 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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.insecvdist.out
6 3
2 1 5 2 3 3
4
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content