蚂蚁算法笔试202209027 求大佬指点
发现做蚂蚁和阿里算法笔试的编程题都会遇到这么个情况:
用例全过,结果正确率不超过10%。。。
贴一下今天蚂蚁笔试自己自认为正确但是0%的代码。。。
跪求大佬指出错误所在
第一题:
我的思路是两两比对,右边比左边小时,将右边所有数一起加1直至右边比左边大。
因计算结果出错而0%
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin >>n;
vector<int> arr(n,0);
for (int i=0;i<n;++i){
cin >> arr[i];
}
int total_add = 0;
for(int i=1;i<n;++i){
int add = arr[i-1] - arr[i] - total_add;
if(add >=0){
total_add += add+1;
arr[i]+=total_add;
}
}
cout << total_add <<'\n';
return 0;
}
第三题:
我的思路是用回溯
因超时导致0%
