| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 38 | 32 | 11 | 100.000% |
Vytautas darbo metu mėgsta valgyti šokoladą bei vaišinti juo savo kolegas. Jis perka šokolado plyteles, padalintas į M × N kvadratėlių, ant kurių užrašyti skaičiai nuo 1 iki G .
Visi kvadratėliai, ant kurių viršaus yra tas pats skaičius, sudaro sritį, kurios gali būti įvairių formų ir nebūtinai vientisos.
Vytautas planuoja pavaišinti kolegas ir nori nusipirkti tokią šokolado plytelę, kuriose visos minėtos sritys yra vientisi stačiakampiai.
Pavyzdys 1. Tarkime, yra tokia 2 × 6 plytelė:
Kvadratėliai su skaičiumi 1 sudaro stačiakampę sritį 2 × 3, su skaičiais 2 ir 3 – sritis 1 × 2. Pagaliau, kvadratėliai su skaičiais 4 ir 5 sudaro stačiakampes sritis 1 × 1. Taigi, ši plytelė Vytautui yra tinkama.
Pavyzdys 2. Dabar panagrinėkime kitą, 3 × 6 dydžio, plytelę:
Ši plytelė nėra tinkama dėl dviejų priežasčių. Kvadratėliai su skaičiumi 1 sudaro dvi atskiras stačiakampio sritis ir nėra vientisas stačiakampis. Kvadratėliai su skaičiumi 2 sudaro vientisą sritį, bet tai nėra stačiakampis.
Duota šokolado plytelė. Nustatykite, ar ją galima padalinti į vientisas stačiakampes sritis.
Pirmoje eilutėje pateikti trys sveikieji skaičiai M, N, G, kurių pirmieji du apibrėžia plytelės dydį, o trečias reiškia didžiausią skaičių, užrašytą ant kurio nors kvadratėlio.
Tolimesnėse M eilutėse pateikiami skaičiai ant kavadratėlių – po N kiekvienoje eilutėje.
Išveskite žodį TAIP, jeigu plytelę galima padalinti į vientisas stačiakampes sritis, arba NE – jeigu to negalima padaryti.
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 23 | G ≤ 2 |
| 2 | 11 | N = 1 |
| 3 | 11 | M = 1 |
| 4 | 34 | N, M ≤ 10 |
| 5 | 21 | Papildomų ribojimų nėra |
2 6 5 2 2 1 1 1 4 3 3 1 1 1 5
TAIP
Atitinka sąlygoje pateiktą pirmą pavyzdį.
3 6 4 1 1 2 2 2 1 1 1 2 2 2 1 3 3 2 2 4 4
NE
Atitinka sąlygoje pateiktą antrą pavyzdį.
Olympiad > Lithuanian Olympiad in Informatics > Lithuanian Olympiad in Informatics 2021/2022 > National Round (2) > 7-9 Classes ?번