这数据也太水了吧,随便写个求最小值的就过了,我自己都没反应过来,不过是卡点过的,900多ms,还是去学学题解里高大上的解法吧
#include<iostream>
#include <cmath>
using namespace std;
int n;
int turnover[33000];
int main(){
cin >> n;
cin >> turnover[1];
int minNum = 1e9;
long long ans = turnover[1];
for(int i = 2;i<=n;i++){
cin >> turnover[i];
for(int j = i-1;j>=1;j--){
if (minNum > abs(turnover[j]-turnover[i])){
minNum = abs(turnover[j]-turnover[i]);
}
}
ans += minNum;
minNum=1e9;
}
cout << ans;
}