Codeforces Global Round 13
18:35:04 |
Kotlin Heroes: Practice 6
3 өдрийн дараа |
Educational Codeforces Round 105 (Rated for Div. 2)
3 өдрийн дараа |
Codeforces Round #705 (Div. 2)
7 өдрийн дараа |
Kotlin Heroes: Episode 6
10 өдрийн дараа |
Технокубок 2021 - Финал
22 өдрийн дараа |
C. Паркет
хугацааны хязгаарлалт 2 секунд
санах ойн хязгаарлалт 256 мегабайт
оролт стандарт оролт
гаралт стандарт гаралт
Нэгэн өдөр Боб зочны өрөөндөө паркетан шал хийхээр шийджээ. Зочны өрөө нь $n × m$ м2 талбайтай. Түүнд гурван төрлийн банз байгаа: $a$ банз $1 × 2$ метр, $b$ банз $2 × 1$ метр, $c$ банз $2 × 2$ метр болно. Боб эдгээр банзуудаар зочны өрөөгөө паркетлах боломжтой эсэхийг олоход түүнд тусална уу. Хэрэв боломжтой бол үүнийг ямар аргаар хийх боломжтой вэ? Боб бүх банзыг ашиглах шаардлагагүй юм.
Оролт
Эхний мөр нь зайгаар тусгаарлагдсан $n$, $m$, $a$, $b$, $c$ ($1 ≤ n, m ≤ 100, 0 ≤ a, b, c ≤ 10^{4}$), $n$, $m$ гэсэн 5 бүхэл тоо агуулна. $m$, $n$, $a$, $b$, $c$ нь зочны өрөөний хэмжээсүүдийг, $1 × 2$, $2 × 1$, $2 × 2$ банзны тоог тус тус илэрхийлнэ. Банзнуудыг зорж хасах нь зөвшөөрөгдөөгүй үйлдэл юм.
Гаралт
Хэрэв энэ багц банзаар паркет шахах боломжгүй бол IMPOSSIBLE гэсэн хариу гарга. Үгүй бол боломжит аргуудаас тус бүр нь $m$ Латин жижиг үсгүүд багтаасан $n$ мөрийг гарга. Хоёр талбай ижил талтай бол тэдгээр нь ижил үсгүүдийг агуулна. Хэрэв талууд нэг бол банз өөр өөр үсэг агуулна. (жишээг хар). Хэд хэдэн хариу зөв байвал нэгийг гарга.
Орчуулсан: Энхгэрэл
Жишээ тэстүүд
Оролт
2 6 2 2 1
Гаралт
aabcca aabdda
Оролт
1 1 100 100 100
Гаралт
IMPOSSIBLE
Оролт
4 4 10 10 10
Гаралт
aabb aabb bbaa bbaa