请问这样的算法复杂度是多少
查看原帖
请问这样的算法复杂度是多少
398504
lzm15096067472楼主2021/9/8 18:11
#include<iostream>
#include<cstdio>
const int maxn=1e+5;
long long a[maxn];
using namespace std;
int main(){
   long long  n,x,i,cnt=0,ans;
   cin>>n>>x;
   for(i=0;i<n;i++)
    cin>>a[i];
   for(i=0;i<n-1;i++)
   {
        while(a[i]>x){a[i]--;cnt++;}
        while(a[i+1]+a[i]>x) {a[i+1]--;cnt++;}
}
   cout<<cnt;
	return 0;
}
2021/9/8 18:11
加载中...