数据真水
查看原帖
数据真水
764625
CasualJ楼主2022/8/25 12:48

这数据也太水了吧,随便写个求最小值的就过了,我自己都没反应过来,不过是卡点过的,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;
}
2022/8/25 12:48
加载中...