比赛代码 - COGS

比赛	20121023	评测结果	AAAAAAAAAA
题目名称	奶牛晒衣服	最终得分	100
用户昵称	王者自由	运行时间	0.236 s
代码语言	C++	内存使用	1.98 MiB
提交时间	2012-10-23 19:44:06

显示代码纯文本

#include <cstdio>
#include <algorithm>
using namespace std;
const int N = 500000 + 10;
int n, a, b, h[N];
long long s;
int main() {
    freopen("dry.in", "r", stdin);
    freopen("dry.out", "w", stdout);
    scanf("%d", &n);
    scanf("%d %d", &a, &b);
    for(int i=0; i<n; i++)
        scanf("%d", h+i);
    make_heap(h, h+n);
    for(; h[0] > s * a; s++) {
        h[0] -= b;
        pop_heap(h, h+n); push_heap(h, h+n);
        //for(int i=0; i<n; i++) fprintf(stderr, "%d ", h[i]); fprintf(stderr, "\n");
    } printf("%lld\n", s);
    return 0;
}