最后一个点MLE
查看原帖
最后一个点MLE
1095121
DDD_tb楼主2024/7/28 17:43

这时考试当时写的代码,可以说洛谷的样例是相当宽松...

#include<bits/stdc++.h>
using namespace std;
const long long N=1e8*2+101;
long long cnt,n,m[N],q,g,l,k=1;
int main(){
//	freopen("apple.in","r",stdin);
//	freopen("apple.out","w",stdout);
	cin>>n;
	for(int j=1;j<=n;j++){
		m[j]=1;
	}
	if(n==1){
		cout<<1<<" "<<1;
		return 0;
	}
	while(1){
		k=1;
		for(int i=1;i<=n;i++){
			if(m[i]==1){
				k=0;
				break;
			}
		}
		if(k==1){
			break;
		}
		q=0;
		for(int i=1;i<=n;i++){
			if(m[i]==1){
				q++;
				if(q==1||(q-1)%3==0){
					m[i]=0;
					if(i==n&&l==0){
						g=cnt+1;
						l=1;
					}
				}
			}
		}
		cnt++;
	}
	cout<<cnt<<" "<<g;
return 0;
}

求AC代码qwq

2024/7/28 17:43
加载中...