| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
COD344A - Соронзнууд |
Галзуу эрдэмтэн Майк цуваа байрлах даалууг цэгцэлж өөрийгөө зугаалцуулж байна. Гэхдээ тэрээр даалууны оронд дөрвөлжин соронзонг ашиглав. Соронзон болгон эерэг болон сөрөг гэсэн хоёр туйлтай. Хэрвээ хоёр соронзон ойртоход туйлууд нь ижил байвал түлхэлцэж эсрэгээрээ байвал таталцдаг.
Майк эхлээд ширээн дээр хэвтээ тэнхлэгийн дагуу нэг соронзон тавив. Дараагийн үйлдэл тус бүрд Майк цувааны баруун төгсгөлд соронзонг нэг нэгээр нь нэмэв. Майк ширээн дээр соронзонг хэрхэн байрлуулснаас шалтгаалж тухайн соронзон өмнөхтэйгөө таталцах (олон соронзон хоорондоо холбогдож бүлэг үүсгэнэ) эсвэл түлхэлцэж (Майк энэхүү түлхэлцэж буй соронзонг өмнөхөөс нь зайтай байрлуулна) байв. Бидэнд ганц соронзон нь өөрөө өөртэйгөө холбогдож бүлэг үүсгэхгүй гэдэг нь мэдэгдэж буй.
Майк цувуулан олон соронзонг байрлуулав. Бүлэг үүсгэх соронзууд хэд байхыг ол.
Оролт
Эхний мөрөнд бүх соронзонгийн тоог илэрхийлэх n тоо өгөгдөнө. (1 ≤ n ≤ 100000). Тэгээд nn мөрийн дагуу өгөгдөл өгөгдөх ба iiдахь (1 ≤ i ≤ n) мөрөнд хэрвээ Майк "эерэг-сөрөг" гэсэн соронзонг байрлуулсан бол "01" гэсэн тэмдэгт, эсрэг тохиолдолд Майк "сөрөг-эерэг" гэсэн соронзонг байрлуулсан бол "10" гэсэн тэмдэгт өгөгдөнө.
Гаралт
Гаралтын ганц мөрөнд нийт хичнээн бүлэг соронзон үүссэнг илэрхийлэх ганц тоо байна.
Жишээ тэстүүд
Оролт
6
10
10
10
01
10
10
Гаралт
3
Оролт
4
01
01
10
10
Гаралт
2
| Нэмсэн: | munkhbat |
| Огноо: | 2023-03-17 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: NCSHARP JULIA PYPY3 |