前缀和超时70分求调
查看原帖
前缀和超时70分求调
749831
Luogu_are_DASB楼主2023/8/22 16:05
#include <iostream>
#include <cmath>
using namespace std;
/*
Happy.
*/
typedef long long ll;
ll n;
ll qzh[2000000];
ll maxn=-1;
int main(){
	cin>>n;
	qzh[0]=1;
	for(ll i=1;i<=n&&qzh[i]<=n;i++){
		qzh[i]=i;
		qzh[i]+=qzh[i-1];
		maxn=i;
	}
	for(ll i=1;i<=maxn-1;i++){
		for(ll j=i+1;j<=maxn;j++){
			if(qzh[j]-qzh[i]+i==n){
				cout<<i<<' '<<j<<endl;
				break;
			}
		}
	}
	return 0;
}

2023/8/22 16:05
加载中...