Pagini recente »
Diferențe pentru problema/ultron între reviziile 17 și 18
|
Diferențe pentru problema/imperfect între reviziile 17 și 9
Nu există diferențe între titluri.
Diferențe între conținut:
== 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$].
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$ 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$ 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
h2. Exemplu
table(example).
|_. imperfect.in |_. imperfect.out |_. Explicație |
|_. imperfect.in |_. imperfect.out |
| 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
Î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).
== include(page="template/taskfooter" task_id="imperfect") ==
Nu există diferențe între securitate.