比赛代码 - COGS

比赛	20111111	评测结果	AAAAAAWWWW
题目名称	最优分解方案	最终得分	60
用户昵称	王者自由	运行时间	0.000 s
代码语言	C++	内存使用	0.00 MiB
提交时间	2011-11-11 09:24:31

显示代码纯文本

#include <cstdio>
long long n, i, j, s, d, t = 1;
int main() {
    freopen("best.in","r",stdin);
    freopen("best.out","w",stdout);
    scanf("%lld", &n);
    for(i=2; ; i++) {
        s += i;
        d = s - n;
        if(d >= 0) break;
    }
    if(d == 1) {
        for(j=3; j<i; j++)
            t *= j;
        i++;
        t *= i;
    } else {
        for(j=2; j<=i; j++) {
            if(d == j) continue;
            t *= j;
        }
    }
    printf("%lld\n", t);
    return 0;
}