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.