HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


Multitask

Section problems

• Miha and comb
• Misha and math
• Many squares
• Mobilization
• New sea battle
• mizaic
• Sea battle
• Plitki
• Multitask
• Samokat
• Pen sets
• Horror cat
• Cheese
• Bad children
• Bad children
• Bal
• Salat2

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

multitask

Школьник Артём знает о многозадачности мозга и активно её использует. Решая задачи по математике, Артём сначала прочитывает все условия. Когда задача прочитана, мозг начинает её решать, одновременно читая следующую. Но вот читать или решать несколько задач одновременно мозг не может.

Артём решает задачи в том порядке, в каком они идут в задачнике, и записывает время. А потом, уже зная время чтения и решения каждой задачи, часто сожалеет о том, что решал задачи не в оптимальном порядке: в оптимальном бы вышло быстрее.

Разработайте программу, которая по данным о времени чтения и решения задач определяет, колько времени Артём мог бы сэкономить, если бы решал их в опимальной последовательности.

Входные данные. В первой строке натуральное число N (количество задач), оно не больше 100. Далее следуют N строк с характеристиками задач: в каждой - два натуральных числа, время чтения задачи и время её решения.

Выходные данные. Целое число – разность между временем решения задач в исходном порядке и в оптимальном порядке.

Пример. При вводе значений
5
6 4
2 3
7 1
4 5
3 10
программа должна вывести 9. Почему - ясно из картинки.

Для отправки решений необходимо выполнить вход.

www.contester.ru