Masala #QAQXBHR9UG

Xotira 128 MB Vaqt 1000 ms Qiyinchiligi 1 %

#Ochko'z algoritm

Activity Selection

Akobir harbiy xizmatchi. Uning ishi shuni talab qiladiki, u har kuni bir nechta insonlar bilan uchrashadi. Lekin yaqin kunlarda bu uchrashuvlar soni ko'payib ketdi va u o'ylab qoldi: "Men bir kunda maksimal nechta inson bilan ko'risha olaman". Akobirga buni hisoblashda yordam bering. Akobir bir vaqtda faqatgina bitta odam bilan uchrasha oladi hamda biri tugagach ikkinchisi shu zahotiyoq boshlanishi mumkin.

Kiruvchi ma'lumotlar:

Birinchi qatorda N natural soni (Uchrashuvlar soni N < 100000). Keyingi har bir qatorda uchrashuvning boshlanish va tugash vaqtini anglatuvchi 2 ta natural son l, r (1 < r, l < 10000).

Chiquvchi ma'lumotlar:

Maksimal mumkin bo'lgan uchrashuvlar soni.

Misollar

#	input.txt	output.txt
1	6 1 3 2 5 4 6 6 7 5 8 8 9	4

Izoh:

[1, 3], [2, 5], [4, 6], [6, 7], [5, 8], [8,9] ushbu holat uchun maksimal 4 ta uchrashuv tashkillashtira oladi. [1, 3] -> [4, 6] -> [6, 7] -> [8, 9].

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin