记录编号 45458 评测结果 AAAAAAAAAA
题目名称 [NOIP 2010冲刺十二]奶牛晒衣服 最终得分 100
用户昵称 Gravatar王者自由 是否通过 通过
代码语言 C++ 运行时间 0.297 s
提交时间 2012-10-24 08:29:46 内存使用 2.20 MiB
显示代码纯文本
#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;
}