题目描述
blablabla
样例
blablabla
算法1
现在第一题也得想一下了
C++ 代码
#include<iostream>
using namespace std;
const int N=210;
int a[N];
int n,m;
int f[N];
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)
cin>>a[i];
int res=0; //记录答案
int s=0; //s记录上一个a[i];
for(int i=1;i<=n;i++)
{
res+=(i-1)*(a[i]-s); a[i]到a[i-1]之间的预算都只能推荐a[i-1]这件商品
s=a[i];
}
if(m>a[n])// m一定大于a[n],这里if可以省略
res+=n*(m-a[n]); //预算超过的另外算
cout<<res;
return 0;
}