90分MLE大佬求调!必关!
查看原帖
90分MLE大佬求调!必关!
1228537
sinaean楼主2025/7/29 13:40
#include<bits/stdc++.h>
using namespace std;
bool a[1000000005],b;//a判定每个苹果是否被拿走,b判定本轮是否有苹果被拿走 
int ans,num=1,x;//ans为n被拿走时的组数,num为全部被拿走时的组数,x判定是否该拿当前苹果 
long long n;//n为苹果数量 
int main()
{
	
	cin>>n;
	for(num=1;;num++)
	{
		b=0;
		x=2;
		for(int i=1;i<=n;i++)
		{
			if(a[i]==0)
			{
				x++;
				if(x==3)
				{
					a[i]=1;
					x=0;
					b=1;
					if(i==n)
					{
						ans=num;
					}
				}
			}
		}
		if(b==0)
		{
			break;
		}
	}
	cout<<num-1<<" "<<ans;
	return 0;
}
2025/7/29 13:40
加载中...