結果
問題 | No.1816 MUL-DIV Game |
ユーザー | U S |
提出日時 | 2022-01-21 22:36:02 |
言語 | PyPy3 (7.3.13) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,342 bytes |
コンパイル時間 | 310 ms |
コンパイル使用メモリ | 87,432 KB |
実行使用メモリ | 93,676 KB |
最終ジャッジ日時 | 2023-08-17 06:53:24 |
合計ジャッジ時間 | 4,890 ms |
ジャッジサーバーID (参考情報) |
judge13 / judge11 |
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 102 ms
74,412 KB |
testcase_01 | AC | 101 ms
74,096 KB |
testcase_02 | AC | 105 ms
73,968 KB |
testcase_03 | AC | 101 ms
73,764 KB |
testcase_04 | AC | 102 ms
73,760 KB |
testcase_05 | AC | 101 ms
73,904 KB |
testcase_06 | AC | 102 ms
74,104 KB |
testcase_07 | AC | 102 ms
73,972 KB |
testcase_08 | AC | 100 ms
73,988 KB |
testcase_09 | AC | 106 ms
78,508 KB |
testcase_10 | AC | 112 ms
83,792 KB |
testcase_11 | AC | 111 ms
82,808 KB |
testcase_12 | AC | 109 ms
81,268 KB |
testcase_13 | WA | - |
testcase_14 | WA | - |
testcase_15 | WA | - |
testcase_16 | WA | - |
testcase_17 | WA | - |
testcase_18 | WA | - |
testcase_19 | WA | - |
testcase_20 | WA | - |
testcase_21 | WA | - |
testcase_22 | WA | - |
testcase_23 | WA | - |
testcase_24 | WA | - |
testcase_25 | WA | - |
testcase_26 | AC | 123 ms
93,424 KB |
testcase_27 | WA | - |
testcase_28 | AC | 123 ms
93,552 KB |
testcase_29 | WA | - |
ソースコード
# 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, product 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 = int(input()) a = lmp() if n == 1: print(a[0]) elif n == 2: print(a[0]*a[1]) elif n == 3: print(min(a[0], ceil(a[0]*a[1],a[2]), ceil(a[0]*a[2],a[1]), ceil(a[1]*a[2], a[0]))) else: print(1) # n = int(input()) # a = lmp() # hq = list(map(lambda x:-x,a)) # hq.sort() # if n == 1: # print(a[0]) # exit() # heapq.heapify(hq) # now = 0 # while now != n-1: # u = heapq.heappop(hq)*-1 # v = heapq.heappop(hq)*-1 # if now % 2 == 0: # heapq.heappush(hq, -u*v) # else: # heapq.heappush(hq, -ceil(u,v)) # now += 1 # print(-hq[0]) # # for i in range(1,n): # if i % 2 == 1: # ans *= a[i] # else: # ans = ceil(ans, a[i]) # print(ans)