Skip to content

Latest commit

 

History

History
20 lines (15 loc) · 1.25 KB

015-C.md

File metadata and controls

20 lines (15 loc) · 1.25 KB

Ним үйлдвэр

Петрград $n$ чулуун карьертай. Карьер бүр $m_i$, $(1 ≤ i ≤ n)$ самосвалтай. $i$-р карьерийн самосвалиуд $x_i, x_i+1, ..., x_i + m_i-1$ хэмжээний чулуутай байв. Хоёр олигарх Ним тоглоом тоглов. Ѳѳрийн ээлжиндээ дурын аль нэг самосвалийн чулуунаас дуртай хэмжээгээрээ асгаж болно. Үйлдэл хийж чадахгүй болсон нь хожигдно. Эхэлсэн тоглогчийг $tolik$, нѳгѳѳг нь $bolik$ гэе.

Оролт

Эхний мѳрѳнд карьерийн тоо болох $n, (1 ≤ n ≤ 10^5)$ бүхэл тоо. Дараагийн $n$ мѳрѳнд, мѳр бүрт $i$ дэх карьерийн эхний самосвалийн чулууний хэмжээ болон самосвалийн тоо болох $x_i$, $m_i$ $(1 ≤ x_i, m_i ≤ 10^{16})$ бүхэл тоонууд зайгаар тусгаарлан ѳгѳгднѳ.

Гаралт

Эхэлсэн тоглогч хожих бол $tolik$, нѳгѳѳ нь хожих бол $bolik$ гэж хэвлэ.

-- Sugardorj