自动搬运

查看原文

来自洛谷，原作者为

	Jason224413 None

搬运于2025-08-24 21:24:23，当前版本为作者最后更新于2016-09-21 17:55:07，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

很简单的一道题，时间O（n）,空间O（1），注意ans用long long！否则会错。并且注意循环的其实值！！！

#include<iostream>
using namespace std;
int main()
{
    int c,y;
    long long n,ans=0;
    int k,lastweek;
    cin>>n>>k;
    for(int i=1;i<=n;i++)
    {
        cin>>c>>y;
        if(i==1) lastweek=c;
        else lastweek=min(lastweek+k,c);
        ans+=lastweek*y;
    }
    cout<<ans;
    //system("pause");
    return 0;
}