結果
問題 | No.1816 MUL-DIV Game |
ユーザー | U S |
提出日時 | 2022-01-21 22:36:02 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,342 bytes |
コンパイル時間 | 252 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 86,656 KB |
最終ジャッジ日時 | 2024-11-26 01:35:00 |
合計ジャッジ時間 | 3,203 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 53 ms
60,544 KB |
testcase_01 | AC | 52 ms
60,416 KB |
testcase_02 | AC | 51 ms
60,672 KB |
testcase_03 | AC | 52 ms
60,416 KB |
testcase_04 | AC | 52 ms
60,672 KB |
testcase_05 | AC | 58 ms
60,800 KB |
testcase_06 | AC | 56 ms
60,672 KB |
testcase_07 | AC | 53 ms
60,672 KB |
testcase_08 | AC | 51 ms
60,544 KB |
testcase_09 | AC | 56 ms
64,000 KB |
testcase_10 | AC | 64 ms
72,448 KB |
testcase_11 | AC | 63 ms
71,680 KB |
testcase_12 | AC | 63 ms
69,632 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 | 77 ms
86,400 KB |
testcase_27 | WA | - |
testcase_28 | AC | 77 ms
86,656 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)