rt，在洛谷和小秃驴上测都是 90

#include <bits/stdc++.h>
using namespace std;
namespace solve
{
	const int MAXN = 1e9 + 10;
	int n;
	bool vis[MAXN];
	inline bool check()
	{
		for (int i = 1; i <= n; i++)
			if (!vis[i])
				return false;
		return true;
	}
	int main()
	{
		freopen("apple.in", "r", stdin);
		freopen("apple.out", "w", stdout);
		int cnt, ans1 = 0, idd = 0, idk = 0;
		cin >> n;
		cnt = n;
		int daycnt;
		for (daycnt = 1;; daycnt++)
		{
			if (check())
				break;
			idd = 0, idk = -1;
			while (idd <= n)
			{
				++idd;
				if (vis[idd])
					continue;
				idk = (idk + 1) % 3;
				if (idd > n)
					break;
				if (idk == 0)
				{
					vis[idd] = 1, --cnt;
					if (idd == n)
						ans1 = daycnt;
					//					cout<<idd<<' ';
				}
				//				for(int i=1;i<=n;i++) cout<<vis[i]<<' ';
				//				cout<<'\n';
			}
		}
		cout << daycnt - 1 << ' ' << ans1 << endl;
		return 0;
	}
}
int main()
{
	solve::main();
}
/*
	 ǵÿ long long!!!
	 ǵ freopen!!!!!!
	 ǵ ɾ   Դ  룡    
	   Ҫ  գ     
*/
/*
90pts???
*/