2018-2-1

用貪心算法求解即可。

記住之前生產(chǎn)以及存儲每個單位牛奶的最小的代價m，如果說當前生產(chǎn)的代價c小于m+s，則將m更新。

代碼比較短。

#include<iostream> #include<cstdio> #define INF 0x3f3f3f3f using namespace std;int n,s,c,y; long long res;int main(){while (scanf("%d%d",&n,&s)!=EOF){int m=INF;res=0;for (int i=0;i<n;i++){scanf("%d%d",&c,&y);m=min(m+s,c);res+=m*y;}printf("%lld\n",res);}return 0; }

總結

以上是生活随笔為你收集整理的poj2393 其它贪心 挑战程序设计竞赛的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。