Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
CODE0015 - Хөзөр |
Тавил
1..N хүртэл дугаарласан N ширхэг хөзөр бага дугаартай нь их дугаартайгынхаа дээр байв. Эдгээр хөзрийг дээрээс нь тоолоод Х, Y- дэх хөзрөөр таслан 3 хэсэг хуваав. Энэ гурван хэсгийг дээрээс нь A, B, C гэж нэрлэвэл тасласны дараа хамгийн дээр нь C, хамгийн доор нь A, голд нь B хэсгийг тавьна. Иймэрхүү үйлдэлийг М удаа дараалж хийсний дараа дээрээс нь тоолоод P-гээс Q дэх хөзрийн дотор R-аас ихгүй дугаартай байх хөзөр хэдэн ширхэг байх вэ.
Оролт
N (1 ≦ N ≦ 1'000'000'000)
M ( 1 ≦ M ≦ 5'000)
P Q R ( 1 ≦ P ≦ Q ≦ N, 1 ≦ R ≦ N
X1 Y1 (1 ≦Xi < Yi< N, 1≦i≦M)
X2 Y2
...
XM YM
Гаралт
Хариу
Жишээ
Оролт
9
1
3 7 4
3 5
Гаралт
2
"Дараалал" бодлогоос санаа авлаа
Нэмсэн: | Chimed |
Огноо: | 2009-02-04 |
Хугацааны хязгаарлалт: | 0.200s-0.400s |
Эх кодын хэмжээний хязгаарлалт: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Програмчлалын хэлүүд: | C CSHARP CPP JAVA PAS-GPC PAS-FPC |
Эх сурвалж: | B.Tserenchimed |