結果
問題 | No.1808 Fullgold Alchemist |
ユーザー | U S |
提出日時 | 2022-01-14 21:57:40 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 118 ms / 2,000 ms |
コード長 | 964 bytes |
コンパイル時間 | 208 ms |
コンパイル使用メモリ | 82,380 KB |
実行使用メモリ | 104,672 KB |
最終ジャッジ日時 | 2024-04-30 14:30:59 |
合計ジャッジ時間 | 4,137 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 46 ms
61,676 KB |
testcase_01 | AC | 42 ms
62,288 KB |
testcase_02 | AC | 42 ms
61,860 KB |
testcase_03 | AC | 43 ms
61,984 KB |
testcase_04 | AC | 46 ms
62,016 KB |
testcase_05 | AC | 74 ms
100,484 KB |
testcase_06 | AC | 99 ms
99,788 KB |
testcase_07 | AC | 89 ms
99,532 KB |
testcase_08 | AC | 110 ms
104,140 KB |
testcase_09 | AC | 96 ms
104,672 KB |
testcase_10 | AC | 93 ms
104,412 KB |
testcase_11 | AC | 103 ms
103,684 KB |
testcase_12 | AC | 99 ms
99,688 KB |
testcase_13 | AC | 112 ms
99,536 KB |
testcase_14 | AC | 118 ms
99,696 KB |
testcase_15 | AC | 112 ms
99,792 KB |
testcase_16 | AC | 51 ms
67,608 KB |
testcase_17 | AC | 46 ms
61,336 KB |
testcase_18 | AC | 60 ms
73,280 KB |
testcase_19 | AC | 53 ms
66,200 KB |
testcase_20 | AC | 63 ms
76,416 KB |
testcase_21 | AC | 53 ms
70,420 KB |
testcase_22 | AC | 44 ms
61,520 KB |
testcase_23 | AC | 50 ms
68,116 KB |
testcase_24 | AC | 50 ms
66,808 KB |
testcase_25 | AC | 51 ms
66,984 KB |
testcase_26 | AC | 59 ms
71,892 KB |
testcase_27 | AC | 61 ms
74,920 KB |
testcase_28 | AC | 109 ms
100,172 KB |
testcase_29 | AC | 67 ms
80,148 KB |
testcase_30 | AC | 61 ms
79,860 KB |
testcase_31 | AC | 111 ms
96,824 KB |
testcase_32 | AC | 78 ms
89,348 KB |
testcase_33 | AC | 107 ms
97,888 KB |
testcase_34 | AC | 111 ms
99,224 KB |
testcase_35 | AC | 96 ms
95,916 KB |
ソースコード
# import sys # input = sys.stdin.readline def mp():return map(int,input().split()) def lmp():return list(map(int,input().split())) def mps(A):return [tuple(map(int, input().split())) for _ in range(A)] def stoi(LIST):return list(map(int,LIST)) def itos(LIST):return list(map(str,LIST)) def bitA(X,A):return X & 1<<A == 1<<A import math import bisect import heapq import time from copy import copy as cc from copy import deepcopy as dc from itertools import accumulate from collections import Counter, defaultdict, deque def ceil(U,V):return (U+V-1)//V def modf1(N,MOD):return (N-1)%MOD+1 inf = int(1e18+20) mod = int(1e9+7) n,M = mp() a = lmp() ok = 0 ng = mod while ng-ok != 1: m = (ok+ng)//2 amari = 0 f = True for i in a: if m*M <= i:amari += i-m*M else: if m*M-i <= amari:amari -= m*M-i else: f = False break if f: ok = m else: ng = m print(ok)