奶酪工厂

分类: IT文章 • 2024-06-14 14:29:06

#include <iostream>
using namespace std;
struct node
{
    int cost;
    int need;
}p[10010];
int main()
{
    int n,s;
    cin>>n>>s;
    for (int i=1;i<=n;i++)
    {
        cin>>p[i].cost>>p[i].need;
    }
    long long ans=0;
    int k;
     long long tmp;
     k=1; 
     for (int i=1;i<=n;i++)
       {
        if (p[i].cost<=p[k].cost+(i-k)*s)
           {
            k=i; 
           } 
        tmp=p[k].cost*p[i].need+(i-k)*s*p[i].need;
        ans+=tmp;
       }
       cout<<ans;
     return 0;
}

贪心

奶酪工厂

相关推荐