F. Tadbirlar
200 ball
Litseyning «Ilm kuni» festivalida N ta tadbir o‘tkaziladi. i-tadbir sᵢ-soatda boshlanib, eᵢ-soatda tugaydi va unda to‘liq qatnashgan o‘quvchiga pᵢ ball beriladi.
O‘quvchi bir vaqtda faqat bitta tadbirda bo‘la oladi va tadbirni o‘rtasida tashlab keta olmaydi. Bitta tadbir tugagan soatda boshqasi boshlansa, ikkalasida ham qatnashish mumkin (eᵢ = sⱼ bo‘lsa, bu tadbirlar to‘qnashmaydi).
O‘quvchi to‘plashi mumkin bo‘lgan eng katta ballni toping.
Kirish ma’lumotlari
Birinchi qatorda bitta butun son N — tadbirlar soni.
Keyingi N ta qatorning har birida uchta butun son: sᵢ, eᵢ va pᵢ. Tadbirlar ixtiyoriy tartibda berilgan.
Chiqish ma’lumotlari
Bitta butun son — eng katta umumiy ball.
Cheklovlar
1 ≤ N ≤ 10^5
0 ≤ sᵢ < eᵢ ≤ 10^9
1 ≤ pᵢ ≤ 10^9
Misollar
6 6 7 4 7 9 2 1 3 5 5 8 11 2 5 6 4 6 5
17
3 5 10 60 1 5 60 1 10 100
120
Tushuntirish
1-misol rasmda ko‘rsatilgan: 2-tadbir (2–5 soat, 6 ball) va 5-tadbir (5–8 soat, 11 ball) — jami 17 ball.
2-misolda bitta uzun tadbir (100 ball) o‘rniga ikkita qisqasini tanlash foydaliroq: 60 + 60 = 120.
Diqqat: javob 10^14 gacha yetishi mumkin — 64 bitli butun son turidan foydalaning.
Testlarning bir qismida N ≤ 8, bir qismida N ≤ 100 va N ≤ 5000. Masala qisman ball bilan baholansa, sekinroq yechim ham shu testlardan ball oladi.