Zoznam úloh

2. Regály Proteinu

Šimon si išiel cez víkend nakúpiť do obchodu, a keďže veľa cvičí, chcel si nakúpiť čo najviac produktov v kategórii high protein. Už sa mu podarilo zohnať high protein šunku, žuvačky a Cini Minis®. Avšak veľmi sa ponáhľa na tréning a preto potrebuje aby mu niekto pomohol s nákupom.

Úloha

Šimon hľadá $x$ produktov, ktorých názvy dostanete na vstupe. Produkty v obchode sú zaradené do $y$ kategórií. Každá kategória obsahuje rovnaký počet produktov - $z$. Jeden produkt môže byť aj vo viacerých kategóriách naraz, ale v jednej kategórii je každý produkt práve raz. Aby ste urýchlili Šimonovi nakupovanie, pomôžte mu zistiť, koľko najviac z jeho hľadaných produktov môže nájsť v jednej kategórii.

Formát vstupu

Na prvom riadku vstupu sú zadané 4 kladné celé čísla $x$ - počet hľadaných produktov, $y$ - počet kategórii, $z$ - počet produktov v kategórii a $q$ - maximálna dĺžka názvu produktu. Nasleduje riadok s $x$ názvami hľadaných produktov oddelených medzerami a potom $y$ riadkov po $z$ slov oddelených medzerami - kategórie s produktami, kde jeden riadok je jedna kategória.

Formát výstupu

Na výstupe vypíšete jedno kladné celé číslo $m$, najvyšší počet hľadaných produktov v jednej kategórii.

Obmedzenia

V jednotlivých sadách platia nasledovné obmedzenia:

Sada 1 2 3
$x, z$ $10$ $100$ $3000$
$y$ $10$ $10$ $100$
$q$ $10$ $15$ $10$

Príklady

Vstup

4 3 3 10
high protein bielkoviny maso
low protein cukor
cukry tuky bielkoviny
high protein simon

Výstup

2

V prvej kategórii je slovo protein, v druhej bielkoviny a v poslednej high a protein, tým pádom je v poslednej kategórií najviac hľadaných slov a to konkrétne dve.

Pre odovzdávanie sa musíš prihlásiť.
Trojsten

Súťaž PRASK zastrešuje občianske združenie Trojsten.

Kontakt
Ďalšie projekty