Masala #QRTK1SA5IX
Proyektlar
Sizda \(N\)ta proyekt bor.
Siz har bir proyektning boshlanish kuni tugash kuni va ushbu proyektdan qancha pul olishingizni bilasiz.Siz 1 kun davomida maksimum 1ta proyektga qatnasha olasiz.
Siz maksimum qancha pul ishlay olasiz?
Kiruvchi ma'lumotlar:
1-qatorda \(N(1≤N≤2*10^5)\)
Keyingi \(N\) qatorning har birida:
- Boshlanish kuni,Tugash kuni,qancha pul sihlashingiz.\(1≤A_i≤B_i≤10^9\) \(1≤P_i≤10^9\)
Chiquvchi ma'lumotlar:
Masalaning javobi.
Misollar
# | input.txt | output.txt |
---|---|---|
1 |
10 14 14 98 76 76 58 94 94 57 92 92 45 82 82 14 86 86 41 87 87 72 14 14 26 27 27 85 48 48 52 |
522 |
2 |
10 76 77 96 77 78 11 11 12 46 43 44 82 25 25 87 96 97 4 39 40 22 42 42 62 42 42 30 88 88 19 |
418 |
Izoh:
a