90分最后一点TLE
查看原帖
90分最后一点TLE
977890
nanami0721楼主2024/8/9 11:40

不知道怎么改进程序,求大佬帮助

#include<bits/stdc++.h>
using namespace std;
long long n,a[100000010]={0},d1=0,o=3,m=1,d2=0;
int main(){
	cin>>n;
	for(long long i=1;i<=n;i++){
		a[i]=i;
	}
	while(m!=-1){
		int yu=0;
		for(int i=1;i<=n;){
			o=3;
			if(a[i]==-1){
				i++;
				continue;
			}
			yu=1;
			a[i]=-1;
			while(o!=0){
				if(a[i+1]!=-1){
					i++;
					o--;
				}
				else{
					i++;
				}
			}
		}
		if(!yu){
			m=-1;
		}
		if(a[n]!=-1){
			d1++;
		}
		d2++;
	}
	cout<<d2-1<<" "<<d1+1;
}
2024/8/9 11:40
加载中...