結果
問題 | No.1816 MUL-DIV Game |
ユーザー |
|
提出日時 | 2022-01-21 21:30:40 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 773 bytes |
コンパイル時間 | 177 ms |
コンパイル使用メモリ | 81,920 KB |
実行使用メモリ | 85,888 KB |
最終ジャッジ日時 | 2024-11-25 22:45:26 |
合計ジャッジ時間 | 3,033 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 6 WA * 21 |
ソースコード
import sys,random,bisectfrom collections import deque,defaultdictfrom heapq import heapify,heappop,heappushfrom itertools import permutationsfrom math import log,gcdinput = lambda :sys.stdin.readline()mi = lambda :map(int,input().split())li = lambda :list(mi())N = int(input())A = li()A.sort()if N==1:exit(print(A[0]))if N==2:exit(print(A[0]*A[1]))if all(A[i]==1 for i in range(N)):exit(print(1))if all(A[0]*A[1]==A[i] for i in range(2,N)):if N&1:print(1)else:print(A[2])elif all(A[0]*A[-1]==A[i] for i in range(1,N-1)):if N&1:print(1)else:print(A[1])elif all(A[-2]*A[-1]==A[i] for i in range(0,N-2)):if N&1:print(1)else:print(A[0])else:print(0)