| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 0.1 초 | 1024 MB | 7 | 6 | 4 | 100.000% |
Adam tahab koostada mitmemõõtmelist ristsõnamõistatust ja on selleks välja valinud $N$ sõna. On teada, et neis sõnades esinevad ainult $R$ esimest ladina tähestiku tähte. Sõnade pikkused võivad olla erinevad ja üks täht võib ühes sõnas esineda ka korduvalt.
Nüüd tahab Adam jagada need sõnad rühmadesse nii, et igas rühmas oleks vähemalt üks täht, mis esineb kõigis selle rühma sõnades.
Leia vähim võimalik rühmade arv.
Sisendi esimesel real on sõnade arv $N$ (1ドル \le N \le 2,000円$) ja sõnades kasutusel olevate erinevate tähtede arv $R$ (2ドル \le R \le 15$).
Järgmisel $N$ real on igaühel üks sõna: kuni 50 ladina tähestiku suurtähte.
Väljastada üks täisarv: vähim võimalik rühmade arv, millesse need sõnad saab jagada.
3 4 ABC BCD CDA
1
Kõigis sõnades esineb täht C, seega võib nad kõik panna ühte rühma.
3 3 ABA BC CA
2
Pole ühtki tähte, mis esineks kõigis kolmes sõnas. Aga ükskõik millised kaks sõna võib panna ühte rühma ja kolmas sõna moodustab siis teise rühma.