#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e6 + 5;
int n;
int ans1, ans2;
struct apple
{
int num;
int zt = 0;
}a[maxn];
bool cmp(apple p, apple q)
{
return p.zt < q.zt;
}
int main()
{
std :: cin >> n;
for(int i = 1; i <= n; i++)
a[i].num = i;
for(int i = 1; ; i++)
{
for(int j = 1; j <= n; j += 3)
{
if(a[j].zt == 1)
break;
a[j].zt = 1;
//cout << a[j].num << " ";
if(a[j].num == n)
ans2 = i;
}
//cout << "\n";
sort(a + 1, a + n + 1, cmp);
/*
for(int i = 0; i < n + 1; i++)
std :: cout << a[i].num << " ";
std :: cout << "\n";
for(int i = 0; i < n + 1; i++)
std :: cout << a[i].zt << " ";
std :: cout << "\n";
*/
if(a[1].zt == 1)
{
ans1 = i;
break;
}
}
std :: cout << ans1 << " " << ans2;
return 0;
}
为什么有WA的啊?