Fişierul intrare/ieşire:interval1.in, interval1.outSursăOlimpiada pe scoala 2015
AutorValentina PredaAdăugată devmanzVictor Manz vmanz
Timp execuţie pe test0.1 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Interval 1 (clasa a 10-a)

Pe axa 0X avem o mulţime cu N puncte cu abscisele numere naturale nenule. Pentru un număr natural nenul M să se determine lungimea minimă a unui interval închis care are capetele în două puncte distincte din mulţimea dată, cele două puncte având abscise care dau acelaşi rest la împarţirea cu M. (lungimea unui interval [a,b] este b-a).

Date de intrare

Din fişierul text interval1.in se citesc de pe prima linie două numere N şi M cu semnificaţia din enunţ şi de pe urmatoarele N linii abscisele celor N puncte din mulţime.

Date de ieşire

În fişierul de ieşire interval1.out se va scrie pe prima linie lungimea minimă a unui interval cu capetele două numere distincte (din mulţime) care dau acelaşi rest la împarţirea cu M.

Restricţii

  • 2 ≤ N ≤ 100 000
  • 2 ≤ M ≤ 100 000
  • 1 ≤ x[i] ≤ 1 000 000 000, unde x[i] sunt abscisele punctelor date
  • Pentru toate testele există două abscise care dau acelaşi rest la împarţirea cu M.

Exemplu

interval1.ininterval1.out
7 3
17
3
25
5
26
9
28
3

Explicaţie

Intervalul de lungime minimă este [25, 28], de lungime 3. (25 si 28 dau acelasi rest la împarţirea la 3)

Trebuie sa te autentifici pentru a trimite solutii. Click aici