結果
問題 | No.1808 Fullgold Alchemist |
ユーザー | MasKoaTS |
提出日時 | 2022-01-13 21:43:55 |
言語 | Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0) |
結果 |
AC
|
実行時間 | 272 ms / 2,000 ms |
コード長 | 763 bytes |
コンパイル時間 | 182 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 33,560 KB |
最終ジャッジ日時 | 2024-04-28 19:46:14 |
合計ジャッジ時間 | 7,287 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 37 ms
11,520 KB |
testcase_01 | AC | 36 ms
11,520 KB |
testcase_02 | AC | 36 ms
11,520 KB |
testcase_03 | AC | 36 ms
11,520 KB |
testcase_04 | AC | 38 ms
11,520 KB |
testcase_05 | AC | 203 ms
15,600 KB |
testcase_06 | AC | 250 ms
26,468 KB |
testcase_07 | AC | 251 ms
26,436 KB |
testcase_08 | AC | 267 ms
33,556 KB |
testcase_09 | AC | 257 ms
33,428 KB |
testcase_10 | AC | 259 ms
33,560 KB |
testcase_11 | AC | 256 ms
33,552 KB |
testcase_12 | AC | 267 ms
28,144 KB |
testcase_13 | AC | 269 ms
28,272 KB |
testcase_14 | AC | 266 ms
29,556 KB |
testcase_15 | AC | 272 ms
28,404 KB |
testcase_16 | AC | 42 ms
12,032 KB |
testcase_17 | AC | 35 ms
11,520 KB |
testcase_18 | AC | 73 ms
14,080 KB |
testcase_19 | AC | 40 ms
11,776 KB |
testcase_20 | AC | 94 ms
15,836 KB |
testcase_21 | AC | 57 ms
13,184 KB |
testcase_22 | AC | 37 ms
11,520 KB |
testcase_23 | AC | 50 ms
12,800 KB |
testcase_24 | AC | 41 ms
12,032 KB |
testcase_25 | AC | 43 ms
12,160 KB |
testcase_26 | AC | 69 ms
14,580 KB |
testcase_27 | AC | 81 ms
15,720 KB |
testcase_28 | AC | 252 ms
31,472 KB |
testcase_29 | AC | 106 ms
18,172 KB |
testcase_30 | AC | 100 ms
17,344 KB |
testcase_31 | AC | 229 ms
29,424 KB |
testcase_32 | AC | 160 ms
22,392 KB |
testcase_33 | AC | 198 ms
26,336 KB |
testcase_34 | AC | 250 ms
31,408 KB |
testcase_35 | AC | 185 ms
25,228 KB |
ソースコード
import itertools as iter import collections as coll import heapq as hq import bisect as bis from decimal import Decimal as dec from copy import deepcopy as dcopy import math import sys sys.setrecursionlimit(10**6) def input(): return sys.stdin.readline().rstrip() def getN(): return int(sys.stdin.readline()) def getNs(): return map(int,sys.stdin.readline().split()) def getList(): return list(map(int,sys.stdin.readline().split())) def strinps(n): return [sys.stdin.readline().rstrip() for _ in range(n)] pi = 3.141592653589793 mod = 10**9+7 MOD = 998244353 INF = math.inf dx = [1,0,-1,0]; dy = [0,1,0,-1] """ Main Code """ n,m = getNs() a = getList() s = 0 ans = 10 ** 18 for i in range(n): s += a[i] ans = min(ans, s // (i + 1) // m) print(ans)