Что такое код для приведенной ниже проблемы?
Чаппу пристрастился к Паниру! Никау хочет, чтобы она была счастлива в течение n дней. Чтобы быть счастливой в i-й день, ей нужно съесть ровно килограмм панира.
Там есть большой магазин, и Никау хочет купить панир для нее оттуда. В i-й день они продают панир по пи долларов за килограмм.
Никау известны все числа a1,...,an и p1,...,pn. В каждый день он может купить произвольное количество панира, также он может сохранить некоторое количество панира, которое у него есть на будущее.
Никау немного устал от приготовления панира, поэтому он попросил вашей помощи. Помогите ему свести к минимуму общую сумму денег, которую он тратит, чтобы сделать Чаппу счастливым в течение n дней.
входной формат
Первая строка ввода содержит целое число n (1<=n<=10^5), число дней.
В следующих n строках i-я строка содержит два целых числа ai и pi (1<=ai, pi<=100), количество потребностей панира Чаппу и стоимость панира в этот день.
Ограничения
1 <= n <= 10^5
выходной формат
Выведите минимальные деньги, необходимые для того, чтобы Чаппу был счастлив в течение n дней, в одной строке.
Образец Входного 0
3
1 3
2 2
3 1
Пример Результата 0
10
Что я уже пробовал:
#включить<stdio.h>
пустота главная()
{
}
nv3
То, что вы пробовали, пока выглядит хорошо. Просто продолжайте! :-)
jeron1
ЛОЛ, острое наблюдение! +5!