初步想法是需要构建f数组,计算每一元能够购买的商品,同时还没看懂N的意思。
看过提示后,可以直接使用jiage数组相减实现。
#include <iostream>
using namespace std;
const int maxN = 201;
int main(){
int n, N;
cin >> n;
cin >> N;
int jiage[maxN]; //使用价格数组存储价格
for(int i = 0; i < n; i++){
cin >> jiage[i];
}
//关键要看明白下面提示的意思,如果每一元f对应的数组内容相同,
//可以用(jiage[i] - jiage[i-1]) * i;来表示
int sum = 0;
for(int i = 1; i < n; i++){
sum = sum + (jiage[i] - jiage[i-1]) * i;
}
sum = sum + (N - jiage[n-1]) * n;
cout << sum;
return 0;
}