记录编号	41630	评测结果	AAAAAAAAAA
题目名称	922.[咲 -Saki-] 我的天凤不可能这么简单	最终得分	100
用户昵称	王者自由	是否通过	通过
代码语言	C++	运行时间	0.702 s
提交时间	2012-08-05 16:21:00	内存使用	11.73 MiB

#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;
}