Diferențe pentru problema/imperfect între reviziile #17 si #1

Imperfect

imperfect

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

Andrei are un șir s cu $N$ numere: s[~1~], s[~2~],..., s[~n~]. Un element din acest șir se numeste imperfect dacă suma dintre el și oricare alt element din șir nu este divizibilă cu [$K$].
Câte elemente din șir sunt imperfecte?
Cu alte cuvinte, elementul de pe poziția $i$ din șir este imperfect dacă adunat cu orice element de pe o altă poziție, va returna un rezultat care nu este divizibil cu [$K$].

Poveste și cerință...

h2. Date de intrare

Fișierul de intrare $imperfect.in$ conține pe prima linie numerele $N$ și [$K$], iar pe a doua linie $N$ numere: s[~1~], s[~2~],..., s[~n~].

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

h2. Date de ieșire

În fișierul de ieșire $imperfect.out$ trebuie să afișați câte elemente din șirul dat sunt imperfecte.

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

h2. Restricții

* $2 ≤ N ≤ 100 000$
* $2 ≤ K ≤ 1 000 000$
* $0 ≤ s[i] ≤ 1 000 000 000$
* Pentru 40% din punctaj: $2 ≤ N ≤ 1 000$

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

h2. Exemplu
table(example).

|_. imperfect.in |_. imperfect.out |_. Explicație |
| 3 3
1 2 6
| 1
| În primul test, numărul 1 nu este imperfect (1 + 2 este divizibil cu 3),
numărul 2 nu este imperfect (1 + 2 este divizibil cu 3),
numărul 6 este imperfect (nici 1 + 6 și nici 2 + 6 nu sunt divizibile cu 3).
|

|_. imperfect.in |_. imperfect.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicație
 
...

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