| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
MMZOB03C - Модон тоглоом |
Хоёр тоглогчид зориулсан модон тоглоом өгөгдөв. Өрсөлдөгчид ээлжлэн зангилаанаас хүү рүү нэг нэг алхам хийнэ. Нэг дүгээр тоглогч үндэсний аль нэг хүү рүү шилжиж тоглоомыг эхлүүлнэ. Тоглоом дуусах үед хоёр тоглогчийн аль нэг нь хожих буюу тэнцэж болно. Модны навч дээр -1, +1, 0 гурван тоо байх ба +1 сонговол нэгдүгээр тоглогч, -1 сонговол 2-р тоглогч хожно, аль нэг нь 0 сонговол тэнцэнэ.
Тоглогчид өөрсдийн хожих навчинд эхэлж очих тактикаар тогловол хэн нь хожихыг тодорхойл.
Оролтын файлын хэлбэр: Модны зангилаануудыг дэс дараалан натурал тоогоор дугаарлана. Модны үндэс 1 дугаартай байна. Эхний мөрөнд зангилааны тоо N, дараагийн N-1 мөрөнд зангилааг ба навчийг тодорхойлох тэмдэгт мөр байна. 2-р мөрөнд хоёр дугаар зангилаа, 3-р мөрөнд 3-р зангилаа гэх мэт.
Эхний тэмдэгт нь L бол навчийг илэрхийлэх ба нэг зай аваад навчны эцэг зангилааны дугаар мөн нэг зай аваад 0, -1, +1 тоонуудын аль нэг байна. Эхний N бол энэ дэд модны үндэс болох ба нэг зай аваад эцэг зангилааны дугаар байна.
Гаралтын файлын хэлбэр: 1-р тоглогч хожих бол +1, хоёр дугаар тоглогч хожих бол -1, тэнцэх бол 0 утгыг хэвлэ.
Хязгаарлалт: 2 <= N <= 1000, Хугацаа 0.1 секунд.
Жишээ
Оролт 1 Оролт 2
7 7
N 1 N 1
N 1 N 1
L 2 -1 L 2 -1
L 2 +1 L 2 +1
L 3 +1 L 3 +1
L 3 +1 L 3 0
Гаралт 1 Гаралт 2
+1 0
Оролт 3
18
N 1
N 1
N 2
L 2 +1
N 3
L 3 +1
L 3 +1
L 4 -1
L 4 +1
N 4
N 6
L 6 -1
L 6 -1
L 11 -1
L 11 +1
L 12 +1
L 12 -1
Гаралт 3
+1
| Нэмсэн: | munkhbat |
| Огноо: | 2021-03-27 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: NCSHARP JULIA PYPY3 |