|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Школьник Артём знает о многозадачности мозга и активно её использует. Решая задачи по математике, Артём сначала прочитывает все условия. Когда задача прочитана, мозг начинает её решать, одновременно читая следующую. Но вот читать или решать несколько задач одновременно мозг не может. Артём решает задачи в том порядке, в каком они идут в задачнике, и записывает время. А потом, уже зная время чтения и решения каждой задачи, часто сожалеет о том, что решал задачи не в оптимальном порядке: в оптимальном бы вышло быстрее. Разработайте программу, которая по данным о времени чтения и решения задач определяет, колько времени Артём мог бы сэкономить, если бы решал их в опимальной последовательности. Входные данные. В первой строке натуральное число N (количество задач), оно не больше 100. Далее следуют N строк с характеристиками задач: в каждой - два натуральных числа, время чтения задачи и время её решения. Выходные данные. Целое число – разность между временем решения задач в исходном порядке и в оптимальном порядке.
Пример. При вводе значений
|