Решение задачи Duff и мясо с Codeforces

Без пояснения   Просмотров: 61


Duff не может прожить без мяса! Malek покупает ей мясо в течение n дней. Организм девушки в i-й день требует ровно ai килограммов мяса. Неподалеку есть большой магазин, в котором Malek хочет закупаться мясом для девушки там. На i-й день там продают мясо по pi долларов за килограмм. Malek знает все числа a1, ..., an и p1, ..., pn. Каждый день он может покупать произвольное количество мяса, также он может отложить часть купленного мяса на потом.

Malek постоянно занять готовкой мяса, так что он пропросил Вас о помощи. Помогите ему минимизировать общую сумму денег, потраченных им на то, чтобы радовать Duff на протяжении n дней.

Код

#include<bits/stdc++.h>
using namespace std;
int n,a,b,mini=INT_MAX,ans;
// INT_MAX - большое число
int main(){
 
  cin>>n;
  for(int i=0;i<n;i++){
    cin>>a>>b;
    mini=min(mini,b);
    ans+=a*mini;
  }
  cout<<ans;
}

         

Администратор Photo Автор: Администратор




Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться