| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 15 | 12 | 9 | 81.818% |
Adomas nusprendė sukurti daugiamatį kryžiažodį ir tam reikia žodžius suskirstyti į grupes.
Jis turi parinkęs N žodžių. Žodžiuose sutinkamos tik pirmos R lotyniškos abėcėlės raidės. Žodyje ta pati raidė gali kartotis. Žodžių ilgiai gali skirtis.
Adomas nori visus žodžius suskirstyti į kuo mažesnį grupių skaičių taip, kad kiekviena grupė turėtų bent po vieną raidę, kurią turi visi toje grupėje esantys žodžiai.
Nustatykite, į kiek mažiausiai grupių Adomas gali sugrupuoti turimus žodžius.
Pirmoje eilutėje pateiktas žodžių skaičius N bei žodžiuose naudojamų skirtingų raidžių skaičius R. Likusiose N eilučių pateikta po vieną žodį – ne ilgesnę nei 50 simbolių eilutę, sudarytą iš didžiųjų lotyniškų raidžių.
Išveskite mažiausią grupių, į kurias galima sugrupuoti žodžius, skaičių.
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 16 | Žodžius galima suskirstyti į ne daugiau kaip 3 grupes |
| 2 | 23 | Žodžių neįmanoma suskirstyti į mažiau nei R − 3 grupių |
| 3 | 61 | Papildomų ribojimų nėra |
3 4 ABC BCD CDA
1
Visi žodžiai turi raidę C, todėl juos galima priskirti vienai grupei.
3 3 ABA BC CA
2
Žodžiai neturi vienos bendros raidės, bet bet kuriuos du žodžius galima priskirti vienai grupei, o likusį kitai.
Olympiad > Lithuanian Olympiad in Informatics > Lithuanian Olympiad in Informatics 2021/2022 > National Round (2) > 7-9 Classes ?번
Olympiad > Lithuanian Olympiad in Informatics > Lithuanian Olympiad in Informatics 2021/2022 > National Round (2) > 10-12 Classes ?번