超水贪心
可惜我还是没领悟好这种思想
题意:
n天,每天要输出y个,每个花费c。
存储的话每个每天花费s。
正因为这个s是固定的,所以每天每个花费minc=min(c,s+minc)
#include <iostream>
#include <cstring>
#include <string>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <vector>
#include <queue>
#include <map>
#define inf 0x3f3f3f3f
using namespace std;
__int64 n,s,ans,minc,c,y,i;
int main()
{
while(~scanf("%I64d%I64d",&n,&s))
{
ans=0;
minc=inf;
for(i=0;i<n;i++)
{
scanf("%I64d%I64d",&c,&y);
if(s+minc<c) c=minc+s;
minc=c;
ans+= c*y;
}
printf("%I64d\n",ans);
}
return 0;
}