记录编号	35592	评测结果	AAAAAATAAA
题目名称	小球钟—时间与运动	最终得分	90
用户昵称	王者自由	是否通过	未通过
代码语言	C++	运行时间	1.871 s
提交时间	2012-02-26 10:52:17	内存使用	0.26 MiB

#include <cstdio>
#include <deque>
using namespace std;
int n, t, s;
deque<int> a, b, c, d;
int main() {
    freopen("xqz.in", "r", stdin);
    freopen("xqz.out", "w", stdout);
    scanf("%d", &n);
    for(int i=1; i<=n; i++)
        a.push_back(i);
    bool ok = true;
    while(ok) {
        s++;
        for(int i=0; i<12; i++) {
            for(int j=0; j<12; j++) {
                for(int k=0; k<5; k++) {
                    b.push_back(a.front());
                    a.pop_front();
                }
                c.push_back(b.back());
                b.pop_back();
                for(int k=0; k<4; k++) {
                    a.push_back(b.back());
                    b.pop_back();
                }
            }
            d.push_back(c.back());
            c.pop_back();
            for(int j=0; j<11; j++) {
                a.push_back(c.back());
                c.pop_back();
            }
        }
        t = d.back();
        d.pop_back();
        for(int i=0; i<11; i++) {
            a.push_back(d.back());
            d.pop_back();
        }
        a.push_back(t);
        ok = false;
        for(int i=0; i<n; i++)
            if(a[i] != i+1) {
                ok = true;
                break;
            }
    }
    printf("%d\n", (s+1) / 2);
    return 0;
}