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.2 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 numerele N si K, 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 [-109, 109]
  • 3 ≤ N ≤ 1 000 000
  • 1 ≤ K ≤ N-2

Exemplu

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

Cum se trimit solutii?

remote content