Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | interval1.in, interval1.out | Sursă | Olimpiada pe scoala 2015 |
|---|---|---|---|
| Autor | Valentina Preda | Adăugată de |
Victor Manz
•
vmanz
|
| Timp de execuție pe test | 0.05 sec | Limită de memorie | 2048 KB |
| Scorul tău | N/A | Dificultate |
  0.75
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
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
- ... ≤ ... ≤ ...
Exemplu
| interval1.in | interval1.out |
|---|---|
| This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...
