小红的数组操作
小红拿到了一个数组 aa,每次操作小红可以选择数组中的任意一个数减去 xx,小红一共能进行 kk 次。
小红想在 kk 次操作之后,数组的最大值尽可能小。请你返回这个最大值。
1≤len(a)≤1051≤len(a)≤105
1≤k,x,ai≤1041≤k,x,ai≤10;
cpp
#include<stdio.h>
#include<iostream>
#include<vector>
using namespace std;
int main(){
int n;
vector<int> a;
int x;//减去的数
int k;//操作次数
int sum=0;
while(cin>>n){
a.push_back(n);
if(cin.get()=='\n'){
break;
}
}
for(int i=a.size()-1;i>=0;i--){
if(i==a.size()-1){
k=i;
// a.erase(a,a+i);
}else if(i==(a.size()-2)){
x=i;
}else{
sum+=a[i];
}
}
sum=sum-k*x;
cout<<sum<<endl;
}