Ввести построчно список пар натуральных чисел, каждое из которых не больше 200000; последняя строка пустая. Каждая пара — это день, до которого включительно должно быть выполнено некоторое задание (нумерация начинается с 1), и штраф за невыполнение задания вовремя. На выполнение одного задания уходит один день, параллельно их выполнить нельзя. Вывести минимально возможный штраф за выполнение всех заданий.

1 2
2 2
1 2
3 1

В первый день можно сделать третье задание, во второй — второе, в третий — четвёртое, а первое придётся делать после дедлайна, получив в сумме штраф 2 балла. Вариантов более одного, но меньше не получится.

2

Спойлер:


CategoryHomework

LecturesCMC/PythonIntro2022/Homework_DeadLines (last edited 2023-01-10 15:15:48 by FrBrGeorge)