結果

問題 No.1739 Princess vs. Dragoness (& AoE)
ユーザー ShirotsumeShirotsume
提出日時 2021-11-05 18:42:18
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 276 ms / 3,000 ms
コード長 923 bytes
コンパイル時間 156 ms
コンパイル使用メモリ 81,972 KB
実行使用メモリ 113,024 KB
最終ジャッジ日時 2024-05-04 04:25:56
合計ジャッジ時間 7,846 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 38 ms
54,272 KB
testcase_01 AC 40 ms
54,144 KB
testcase_02 AC 42 ms
54,272 KB
testcase_03 AC 51 ms
65,664 KB
testcase_04 AC 237 ms
110,532 KB
testcase_05 AC 246 ms
113,024 KB
testcase_06 AC 201 ms
110,524 KB
testcase_07 AC 50 ms
65,792 KB
testcase_08 AC 105 ms
93,124 KB
testcase_09 AC 137 ms
102,120 KB
testcase_10 AC 156 ms
91,264 KB
testcase_11 AC 175 ms
87,424 KB
testcase_12 AC 55 ms
74,240 KB
testcase_13 AC 208 ms
99,200 KB
testcase_14 AC 198 ms
100,420 KB
testcase_15 AC 202 ms
107,456 KB
testcase_16 AC 159 ms
88,316 KB
testcase_17 AC 144 ms
92,648 KB
testcase_18 AC 164 ms
93,528 KB
testcase_19 AC 114 ms
91,944 KB
testcase_20 AC 95 ms
83,072 KB
testcase_21 AC 175 ms
101,212 KB
testcase_22 AC 213 ms
105,544 KB
testcase_23 AC 269 ms
112,132 KB
testcase_24 AC 237 ms
112,124 KB
testcase_25 AC 236 ms
112,212 KB
testcase_26 AC 269 ms
111,040 KB
testcase_27 AC 232 ms
112,548 KB
testcase_28 AC 276 ms
112,204 KB
testcase_29 AC 241 ms
111,548 KB
testcase_30 AC 266 ms
111,296 KB
testcase_31 AC 274 ms
111,548 KB
testcase_32 AC 249 ms
111,556 KB
testcase_33 AC 45 ms
61,312 KB
testcase_34 AC 48 ms
63,744 KB
testcase_35 AC 55 ms
66,688 KB
testcase_36 AC 58 ms
68,096 KB
testcase_37 AC 50 ms
65,280 KB
testcase_38 AC 48 ms
64,128 KB
testcase_39 AC 47 ms
63,744 KB
testcase_40 AC 46 ms
62,336 KB
testcase_41 AC 47 ms
63,872 KB
testcase_42 AC 49 ms
64,000 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

n, a, b, x, y = map(int,input().split())
h = list(map(int,input().split()))
def solve(n, a, b, x, y, h):
    h.sort()
    from collections import deque
    import heapq
    ope_list = []
    h2 = []
    for i in range(n):
        heapq.heappush(h2, (- h[i], i))
        
    for i in range(a):
        now, nowi = heapq.heappop(h2)
        now = min(0, now + x)
        heapq.heappush(h2, (now, nowi))
        ope_list.append(nowi)
    def check(k):
        h2 = [0] * n
        for i in range(n):
            h2[i] = max(0, h[i] - k)
        for i in range(a):
            h2[ope_list[i]] = max(0, h2[ope_list[i]] - x)
        if sum(h2) <= b * y:
            return True
        else:
            return False

    ok = 10 ** 9
    ng = -1

    while abs(ok - ng) > 1:
        mid = (ok + ng) // 2
        if check(mid):
            ok = mid
        else:
            ng = mid
    return ok
print(solve(n, a, b, x, y, h))
0