La stația spațială 92 a ajuns flota Federației Planetelor Unite care a participat la bătălia cu navale Imperiului Cardasian. Prima navă ajunsă este USS Enterprise. Celelalte nave se află pe aceeași linie, la diferite distanțe unele de altele. Pentru fiecare navă se cunoaște distanța față de nava anterioară. Din nefericire, pentru ca o navă să poată fi reparată, distanța față de navele de lângă ea trebuie să fie mai mare decât o valoare x.
Așadar, anumite nave trebuie să părăsească zona. Va trebui să determinați numărul navelor care trebuie să plece, astfel încât să poată fi reparate cât mai multe nave, dar este obligatoriu ca nava USS Enterprise să fie reparată.
Prima linie a fișierului de intrare STATION.IN conține numărul n al navelor, precum și valoarea x a distanței minime dintre două nave care pot fi reparate. Cea de-a doua linie a fișierului conține n - 1 numere reprezentând distanțele dintre nave. Numerele de pe aceeași linie vor fi separate prin spații.
Fișierul de ieșire STATION.OUT va conține o singură linie pe care se va afla numărul navelor care trebuie să părăsească zona.
STATION.IN
5 3 2 3 3 2 1 STATION.OUT 2
|