Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2015-03-11 20:58:25.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | nk.in, nk.out | Sursă | ONIS 2015, Runda 2 |
| Autor | Teodor Plop | Adăugată de |  Iulia Duta •jul123 |
| Timp execuţie pe test | 1.5 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Nk
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.
Date de intrare
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.
Date de ieşire
Î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.
Restricţii
- 1 ≤ T ≤ 100
- 1 ≤ K ≤ 10
- 1 ≤ N ≤ 10.000
- 1 ≤ X ≤ 106, unde X este element al şirului.
Exemplu
| nk.in | nk.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
