POJ | 2393:Yogurt factory

//
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
typedef long long ll;

struct st{
     int price;  // 生产每单元物品需要花费的价钱
     int delivery;  // 可以交付的物品数目
};

int main(){
     int m,n;
     cin>>m>>n;
     st array[m];
     cin>>array[0].price>>array[0].delivery;  // 第一周的价格只有一种情况
     for(int i = 1; i < m; i++){
          int temp_p;
          int temp_d;
          cin>>temp_p>>temp_d;
          array[i].delivery = temp_d;  // 不管怎么样 送的货总数都不变 只是价格有变化
          // 上周生产 或者本周生产 取最小值
          array[i].price = min(temp_p,array[i-1].price+n);
     }
     ll res = 0;
     for(int i =0; i < m; i++)
          res += array[i].price * array[i].delivery;
     cout<<res<<endl;
     return 0;
}