Pagini recente »
Istoria paginii runda/2014-11-11-clasa-8-tema-8/clasament
|
Diferențe pentru utilizator/petruapostol între reviziile 77 și 78
|
Diferențe pentru utilizator/tudor_11 între reviziile 10 și 6
|
Diferențe pentru utilizator/mateilb1234 între reviziile 57 și 58
|
Diferențe pentru problema/imperfect între reviziile 6 și 17
Diferențe între titluri:
Diferențe între conținut:
== include(page="template/taskheader" task_id="imperfect") ==
Andrei are un sir s cu $N$ numere: s ~1~ , s ~2~ , ..., s ~n~ . Un element din acest sir se numeste imperfect daca suma dintre el si oricare alt element din sir nu este divizibila cu [$K$].
Cate elemente din sir sunt imperfecte?
Cu alte cuvinte, elementul de pe pozitia $i$ din sir este imperfect daca adunat cu orice element de pe o alta pozitie, va returna un rezultat care nu este divizibil cu [$K$].
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$].
h2. Date de intrare
Fișierul de intrare $imperfect.in$ contine pe prima linie numerele $N$ si [$K$], iar pe a doua linie $N$ numere: s ~1~ , s ~2~ , ..., s [~n~].
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~].
h2. Date de ieșire
În fișierul de ieșire $imperfect.out$ trebuie sa afisati cate elemente din sirul dat sunt imperfecte.
În fișierul de ieșire $imperfect.out$ trebuie să afișați câte elemente din șirul dat sunt imperfecte.
h2. Restricții
h2. Exemplu
table(example).
|_. imperfect.in |_. imperfect.out |
|_. imperfect.in |_. imperfect.out |_. Explicație |
| 3 3
1 2 6
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).
|
h3. Explicație
In primul test, numarul 1 nu este imperfect (1 + 2 este divizibil cu 3), numarul 2 nu este imperfect (1 + 2 este divizibil cu 3), numarul 6 este imperfect (nici 1 + 6 si nici 2 + 6 nu sunt divizibile cu 3).
== include(page="template/taskfooter" task_id="imperfect") ==
Nu există diferențe între securitate.