| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
MMZOS01A - Цагираг |
Ижил хэмжээтэй дугуй цагиргуудыг хооронд нь хэлхжээ. Нэг цагиргаас хэд хэдэн цагираг хэлхэх замаар үргэлжлүүлэн хэлхжээ. Буцааж буюу гогцоо үүсгэж хэлхэхгүй байна. Эдгээрээс нэг эгнээнд хэлхсэн цагираглан цуваа үүсгэхийн тулд хамгийн цөөндөө хэчнээн цагиргийг таслах вэ?
Оролт:
Эхний мөрөнд цагиргийн тоо N (N<=5*105)
Дараагийн мөрүүдэд ямар дугаартай цагиргийг ямар дугаартай цагирагт холбохыг илэрхийлсэн N-1 ширхэг хос тоо өгөгдөнө.
Гаралт:
Таслах цагиргийн тоог илэрхийлэх нэг тоо.
Жишээ
Оролт:
5
4 3
1 2
4 5
3 2
5
4 3
1 2
4 5
3 2
Гаралт:
0
| Нэмсэн: | munkhbat |
| Огноо: | 2021-03-22 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: NCSHARP JULIA PYPY3 |