3层循环能过???
查看原帖
3层循环能过???
1039691
NaCl_0_9H2O楼主2024/1/7 11:18

数据范围变大该如何优化?``` #include<bits/stdc++.h> using namespace std; int n,l[100010],cnt,f; int main(){ cin>>n; for(int i=1;i<=n;i++)cin>>l[i]; for(int i=1;i<=n;i++){ if(!l[i])continue; while(l[i]>0){ int x=i,q=1e5; while(l[x])q=min(q,l[x++]); for(int j=i;j<x;j++)l[j]-=q; cnt+=q; } } cout<<cnt; return 0; }

2024/1/7 11:18
加载中...