2025, група B, 7-9 клас 49

D. МАКСИМАЛНА ПЕЧАЛБА 364

Условие


ГРУПА B, ЗАДАЧА D. МАКСИМАЛНА ПЕЧАЛБА
---
Имате N задачи, всяка със срок и печалба. Изберете максимален брой задачи с цел максимална печалба, като се спазват сроковете.

Вход:
На първи ред от стандартния вход се въвежда едно цяло число N, съответстващо на броят на задачите. Всеки от следващите N реда, съдържа по две цели числа, съответно: първото за  срока за изпълнение на задачата и второто за печалбата при завършване на задачата.

Изход:
На стандартния изход се извежда едно цяло положително число, съответстващо на максималната печалба.

Примерен вход:
4
1 100
2 50
2 20
3 10	

Примерен изход:
160

Пояснение: 
Най-оптималният избор е да вземем задачите със най-висока печалба, без да надвишаваме сроковете. В случая избираме първата, втората и третата задача, които дават обща печалба 100 + 50 + 10 = 160.