Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2010-12-11 15:44:16.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:knumere.in, knumere.outSursăFMI No Stress 2010
AutorAndrei GrigoreanAdăugată demarius135Dumitran Adrian Marius marius135
Timp execuţie pe test0.4 secLimită de memorie36864 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Knumere

Se dau N numere intregi in ordine crescatoare. Sa se elimine K numere dintre acestea, astfel incat diferenta maxima dintre oricare doua numere consecutive ramase sa fie minima.

Date de intrare

Fişierul de intrare knumere.in contine pe prima linie numarul N, iar pe urmatoarea linie cele N numere in ordine crescatoare.

Date de ieşire

În fişierul de ieşire knumere.out veti afisa diferenta ceruta.

Restricţii

  • Toate numerele din fisierul de intrare sunt in intervalul [-2 147 483 647, 2 147 483 647]
  • 3 ≤ N ≤ 1 000 000
  • 1 ≤ K ≤ N-2

Exemplu

knumere.inknumere.out
6 2
-1 3 5 11 19 35
4
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?