Pagini recente » girls-programming-camp-2011/program | Istoria paginii problema/iv | Atasamentele paginii Profil Gabri | Diferente pentru problema/kdist intre reviziile 1 si 4 | Diferente pentru problema/nk intre reviziile 1 si 2

Diferente pentru problema/nk intre reviziile #1 si #2

Diferente intre #2 si #3

Diferente intre titluri:

nk

Nk

Diferente intre continut:

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

Poveste şi cerinţă...

Se dă un şir de $N$ numere naturale distincte şi un număr natural $K$. Să se spună câte din cele $N$ numere se pot scrie ca produs de $K$ numere din şir.

h2. Date de intrare

Fişierul de intrare $nk.in$ ...

Fişierul de intrare $nk.in$ conţine pe prima linie numărul natural $T$, reprezentând numărul de teste. În continuare, pentru fiecare test, pe prima linie se vor găsi două numere $N$ şi $K$, iar pe cea de-a doua linie $N$ numere, reprezentând numerele din şir.

h2. Date de ieşire

În fişierul de ieşire $nk.out$ ...

În fişierul de ieşire $nk.out$ se vor găsi $T$ linii, pe fiecare linie $i$ găsindu-se un număr natural, reprezentând răspunsul pentru cel de-al $i$-lea test.

h2. Restricţii

* $... &le; ... &le; ...$

* $1 &le; T &le; 100$
* $1 &le; K &le; 10$
* $1 &le; N &le; 10.000$
* $1 &le; X &le; 10^6^, unde X este element al şirului.$

h2. Exemplu

infoarena informatica de performanta

Diferente pentru problema/nk intre reviziile #1 si #2

Diferente intre titluri:

Diferente intre continut:

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.