Skip to content

Latest commit

 

History

History
20 lines (13 loc) · 953 Bytes

012-D.md

File metadata and controls

20 lines (13 loc) · 953 Bytes

Бөмбөг

Товч ѳгүүлбэр: $N$ хатагтай бүрийн царайлаг, ухаалаг, баяныг илэрхийлэх $B_i, I_i, R_i, i = 1, 2, ..., N$ тоонууд ѳгѳгдѳв.

$i$-р хатагтайн хувьд $B_i < B_j, I_i < I_j, R_i < R_j$ байх $j$ гэсэн хатагтай байх юм бол $i$-р хатагтайг амиа хорлогч гэе. Тэгвэл амиа хорлогчдын тоог ол.

Оролт

Эхний мѳрѳнд бүхэл тоо $N, (1 ≤ N ≤ 500000)$. Хоёрдахь мѳрѳнд $N$ ширхэг бүхэл тоо $B_i$ зайгаар тусгаарлагдан ѳгѳгднѳ. Гурав, дѳрѳвдэх мѳрѳнд үүнтэй адилаар $I_i, R_i$ тоонууд ѳгѳгднѳ. $0 ≤ B_i, I_i, R_i ≤ 10^9$ байна.

Гаралт

Бодлогын хариу болох тоо.

-- Sugardorj