O2
by 崔化博 @ 2021-07-30 10:01:20
~~补救不了,这题n方过不了~~
by QuAckB33 @ 2021-07-30 10:10:02
~~吸氧~~
by UnAccepting @ 2021-07-30 10:12:43
奇怪了,我也用的$O(n^2)$,然后我过了,最多用了23ms?
```
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
int sum=0,l;
for(int j=i;j<n;j++){
sum+=j;
if(sum>=n){l=j;break;}
}
if(sum==n){cout<<i<<' '<<l<<endl;}
}
return 0;
}
```
by 我送送送送 @ 2021-07-30 10:22:27
@[我送送送送](/user/526738) 数据太弱了 中间直接退出了吧
本质还是 $O(N^2)$
by OrezTsim @ 2021-07-30 10:32:36
额
by 我送送送送 @ 2021-07-30 10:35:21