結果
問題 | No.549 素材合成システム |
ユーザー | McGregorsh |
提出日時 | 2023-05-16 22:17:05 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 287 ms / 2,000 ms |
コード長 | 1,476 bytes |
コンパイル時間 | 1,377 ms |
コンパイル使用メモリ | 86,932 KB |
実行使用メモリ | 107,080 KB |
最終ジャッジ日時 | 2023-08-21 09:47:48 |
合計ジャッジ時間 | 16,682 ms |
ジャッジサーバーID (参考情報) |
judge15 / judge14 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 247 ms
92,560 KB |
testcase_01 | AC | 247 ms
92,616 KB |
testcase_02 | AC | 246 ms
92,512 KB |
testcase_03 | AC | 255 ms
92,520 KB |
testcase_04 | AC | 243 ms
92,400 KB |
testcase_05 | AC | 244 ms
92,632 KB |
testcase_06 | AC | 249 ms
92,484 KB |
testcase_07 | AC | 287 ms
106,728 KB |
testcase_08 | AC | 283 ms
106,900 KB |
testcase_09 | AC | 279 ms
106,780 KB |
testcase_10 | AC | 284 ms
106,788 KB |
testcase_11 | AC | 279 ms
107,012 KB |
testcase_12 | AC | 278 ms
106,920 KB |
testcase_13 | AC | 278 ms
106,992 KB |
testcase_14 | AC | 277 ms
106,864 KB |
testcase_15 | AC | 279 ms
106,788 KB |
testcase_16 | AC | 275 ms
106,816 KB |
testcase_17 | AC | 259 ms
105,856 KB |
testcase_18 | AC | 257 ms
102,508 KB |
testcase_19 | AC | 267 ms
105,504 KB |
testcase_20 | AC | 267 ms
105,508 KB |
testcase_21 | AC | 264 ms
104,840 KB |
testcase_22 | AC | 259 ms
104,704 KB |
testcase_23 | AC | 262 ms
106,580 KB |
testcase_24 | AC | 275 ms
105,088 KB |
testcase_25 | AC | 276 ms
103,536 KB |
testcase_26 | AC | 279 ms
107,080 KB |
testcase_27 | AC | 271 ms
105,052 KB |
testcase_28 | AC | 244 ms
92,532 KB |
testcase_29 | AC | 244 ms
92,452 KB |
testcase_30 | AC | 244 ms
92,616 KB |
testcase_31 | AC | 262 ms
105,416 KB |
testcase_32 | AC | 264 ms
105,460 KB |
testcase_33 | AC | 263 ms
105,536 KB |
testcase_34 | AC | 262 ms
105,480 KB |
testcase_35 | AC | 264 ms
106,516 KB |
testcase_36 | AC | 266 ms
105,604 KB |
testcase_37 | AC | 268 ms
105,824 KB |
testcase_38 | AC | 253 ms
92,588 KB |
testcase_39 | AC | 250 ms
92,368 KB |
testcase_40 | AC | 267 ms
100,680 KB |
testcase_41 | AC | 254 ms
94,924 KB |
testcase_42 | AC | 249 ms
93,164 KB |
testcase_43 | AC | 249 ms
95,712 KB |
testcase_44 | AC | 246 ms
93,200 KB |
testcase_45 | AC | 251 ms
97,028 KB |
testcase_46 | AC | 250 ms
94,104 KB |
ソースコード
import sys, re from fractions import Fraction from math import ceil, floor, sqrt, pi, factorial, gcd from copy import deepcopy from collections import Counter, deque, defaultdict from heapq import heapify, heappop, heappush from itertools import accumulate, product, combinations, combinations_with_replacement, permutations from bisect import bisect, bisect_left, bisect_right from functools import reduce from decimal import Decimal, getcontext, ROUND_HALF_UP def i_input(): return int(input()) def i_map(): return map(int, input().split()) def i_list(): return list(i_map()) def i_row(N): return [i_input() for _ in range(N)] def i_row_list(N): return [i_list() for _ in range(N)] def s_input(): return input() def s_map(): return input().split() def s_list(): return list(s_map()) def s_row(N): return [s_input for _ in range(N)] def s_row_str(N): return [s_list() for _ in range(N)] def s_row_list(N): return [list(s_input()) for _ in range(N)] def lcm(a, b): return a * b // gcd(a, b) def get_distance(x1, y1, x2, y2): d = sqrt((x2 - x1) ** 2 + (y2 - y1) ** 2) return d def rotate(table): n_fild = [] for x in zip(*table[::-1]): n_fild.append(x) return n_fild sys.setrecursionlimit(10 ** 7) INF = float('inf') MOD = 10 ** 9 + 7 MOD2 = 998244353 def main(): N = int(input()) A = i_list() A.sort() ans = A[-1] for i in range(N-1): ans += A[i] // 2 print(ans) if __name__ == '__main__': main()