问题如上,第10个样例现实memery limit exceeded请问怎么回事,折腾一上午了。
#include<bits/stdc++.h>
using namespace std;
const int M=1000000001;
int a[M];
int main()
{
int n,t,f=0,cnt=0,flag;
cin>>n;
while(f<n)
{
cnt++;t=-1;
for(int i=1;i<=n;i++)
{
if(a[i]==1) continue;
else
{
t=(t+1)%3;
if(t==0)
{
a[i]=1;f++;
if(i==n) flag=cnt;
}
}
}
}
cout<<cnt<<" "<<flag<<endl;
return 0;
}