比赛代码 - COGS

比赛	咲 -Saki- 互测赛	评测结果	AAAAAAAAAA
题目名称	我的天凤不可能这么简单	最终得分	100
用户昵称	王者自由	运行时间	0.765 s
代码语言	C++	内存使用	13.38 MiB
提交时间	2012-07-19 11:57:58

显示代码纯文本

#include <cstdio>
#include <cstdlib>
#include <algorithm>
using namespace std;
const int N = 1000000 + 10;
int n, m, a[N], f[N], g[N];
int main() {
    freopen("tenhous.in", "r", stdin);
    freopen("tenhous.out", "w", stdout);
    scanf("%d %d", &n, &m);
    for(int i=1; i<=n; i++) {
        scanf("%d", a+i);
        g[i] = g[i-1] / 2 + a[i];
        if(g[i] < m) {
            f[i] = f[i-1];
        } else {
            f[i] = f[i-1] + 1;
            g[i] -= m;
        }
        //fprintf(stderr, "%d %d\n", f[i], g[i]);
    }
    printf("%d\n", f[n]);
    printf("%d\n", g[n]);
    return 0;
}