两个点T掉了怎么办?

P1147 连续自然数和

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


|