Pagini recente » Atasamentele paginii Profil AlinCosmin | Diferente pentru utilizator/c0mrade intre reviziile 33 si 34 | Diferente pentru treapuri intre reviziile 151 si 110 | Diferente pentru problema/ograzi intre reviziile 10 si 11 | Diferente pentru problema/tricouri intre reviziile 2 si 7
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="tricouri") ==
Gigel are $N$ tricouri, fiecare tricou avand inscriptionat ca model un numar cunoscut de buline cuprins intre $1$ si $1 000 000$. Ionel, uitandu-se un pic la tricouri, il roaga pe Gigel sa selecteze un numar de $K$ tricouri din cele $N$ care sa aibe in total un numar de buline divizibil cu $P$. Gigel, pretentios din fire, ii alege acele tricouri care au inscriptionate in total un numar maxim de buline si au si proprietatea ceruta.
Gigel are $N$ tricouri, fiecare tricou avand inscriptionat ca model un numar cunoscut de buline. Ionel, uitandu-se un pic la tricouri, il roaga pe Gigel sa selecteze un numar de $K$ tricouri din cele $N$ care sa aibe in total un numar de buline divizibil cu $P$. Gigel, pretentios din fire, ii alege acele tricouri care au inscriptionate in total un numar maxim de buline si au si proprietatea ceruta.
Pentru $M$ cerinte ale lui Ionel de forma precizata mai sus, sa se determine care este numarul maxim de buline divizibil la $P$, in urma alegerii a exact $K$ tricouri.
h2. Date de intrare
h2. Restrictii
* {$3 ≤ N ≤ 300 000$}
* Pentru fiecare cerinta a lui Ionel, {$1 ≤ K ≤ 20$} si {$2 ≤ P ≤ 20$}
* {$3 ≤ M ≤ 100$}
* Pentru fiecare cerinta a lui Ionel, {$1 ≤ K ≤ 5$} si {$2 ≤ P ≤ 20$}
* Numarul de buline de pe fiecare tricou este un numar natural cuprins intre $1$ si $1 000 000$
h2. Exemplu
|7 3
5 7 3 4 1 4 8
3 5
7 10
1 10
2 4
|20
-1
h3. Explicatie
Pentru prima cerinta, Gigel va alege tricourile cu $5$, $7$ si $8$ buline, obtinand un numar de $20$ de buline, care se divide cu {$5$}. Nu exista alta posibilitate de a alege exact $3$ tricouri care sa aiba in total un numar de buline divizibil cu $5$ si mai mare de {$20$}. Pentru a doua cerinta nu exista solutie. Pentru ultima cerinta, Gigel va alege tricourile cu $5$ si $7$ buline, sau tricourile cu $4$ si $8$ buline, in ambele cazuri obtinand in total {$12$} buline.
Pentru prima cerinta, Gigel va alege tricourile cu $5$, $7$ si $8$ buline, obtinand un numar de $20$ de buline, care se divide cu {$5$}. Nu exista alta posibilitate de a alege exact $3$ tricouri care sa aiba in total un numar de buline divizibil cu $5$ si mai mare de {$20$}. Pentru a doua cerinta nu exista solutie (nu exista nici un tricou care sa aiba un numar de buline divizibil cu {$10$}). Pentru ultima cerinta, Gigel va alege tricourile cu $5$ si $7$ buline, sau tricourile cu $4$ si $8$ buline, in ambele cazuri obtinand in total {$12$} buline.
== include(page="template/taskfooter" task_id="tricouri") ==
Nu exista diferente intre securitate.
Diferente intre topic forum:
