Diferențe pentru problema/numerediv între reviziile #1 si #13

numerediv

Numerediv(clasele 5-6)

== include(page="template/taskheader" task_id="numerediv") ==

Poveste și cerință...

Dorel avea N numere naturale și nu știa ce să facă cu ele. Noroc cu Tinel care i-a mai oferit un număr P și i-a adresat următoarea întrebare: Care este cel mai mic număr K de numere ce trebuie luate (la întâmplare) dintre cele N date astfel încât să fim siguri că printre numerele luate există două având diferența divizibilă cu P? Dorel a răspuns : Nu știu ! Vă rog să-l ajutați pe Dorel să afle răspunsul.

h2. Date de intrare

Fișierul de intrare $numerediv.in$ ...

Fișierul de intrare $numerediv.in$ conține pe prima linie numerele N și P separate prin spațiu, iar pe linia a doua cele N numere ale lui Dorel separate prin spațiu.

h2. Date de ieșire

În fișierul de ieșire $numerediv.out$ ...

În fișierul de ieșire $numerediv.out$ se va scrie numărul K cerut.

h2. Restricții

* $... ≤ ... ≤ ...$

* 3 ≤ N ≤ 100.000
* 2 &le; P < 10.000
* P < N
* numerele lui Dorel sunt mai mici decât 2.000.000.000

h2. Exemplu
table(example).
|_. numerediv.in |_. numerediv.out |

| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.

| 5 2
17 876 3425 240 9880
| 3

|
h3. Explicație

...

Trebuie să fim siguri că printre numerele luate se găsesc două cu diferența divizibilă cu 2. Dacă luăm numai două numere, de exemplu pe 17 și 876, diferența lor nu este divizibilă cu 2. Dacă luăm trei numere vom avea sigur două numere pare, deci diferența lor va fi divizibilă cu 2. Astfel că avem K=3.

== include(page="template/taskfooter" task_id="numerediv") ==