70分,求改
查看原帖
70分,求改
1368259
lgmm楼主2024/9/7 16:46

TLE:1 RE:1

#include<iostream>
using namespace std;
int a[1000010];//前缀和数组 
int main(){
	int m;
	cin>>m;
	for(int i=1;i<=m;i++){
		a[i]=a[i-1]+i;
	}
	for(int i=1;i<=m/2+1;i++){
		for(int j=1;j<=m/2+1;j++){
			if(a[j]-a[i-1]==m){
				cout<<i<<" "<<j<<endl;
				break;
			}
			if(a[j]-a[i-1]>m){
				break;
			}
		}
	}
}
2024/9/7 16:46
加载中...