結果
| 問題 |
No.3372 Suitable Constraint
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2025-11-21 21:33:10 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 882 bytes |
| コンパイル時間 | 357 ms |
| コンパイル使用メモリ | 82,840 KB |
| 実行使用メモリ | 104,024 KB |
| 最終ジャッジ日時 | 2025-11-21 21:33:14 |
| 合計ジャッジ時間 | 3,534 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 |
| other | AC * 13 WA * 6 |
ソースコード
import sys
input = lambda :sys.stdin.readline()[:-1]
ni = lambda :int(input())
na = lambda :list(map(int,input().split()))
yes = lambda :print("yes");Yes = lambda :print("Yes");YES = lambda : print("YES")
no = lambda :print("no");No = lambda :print("No");NO = lambda : print("NO")
#######################################################################
"""
a[i] = 0 があったら X >= 0
逆に 0 で
a[i] < 0 と a[i] > 0 があったら X < 0
a[i] < 0 だけのときは max(a) とつなげる
a[i] > 0 だけの時は min(a) とつなげる
"""
def solve(n, a):
if 0 in a:
return
if all(x > 0 for x in a) or all(x < 0 for x in a):
return min(a) * max(a)
A = [x for x in a if x > 0]
B = [-x for x in a if x < 0]
# print(A, B)
return - min(A) * min(B)
for _ in range(ni()):
n = ni()
a = na()
print(solve(n, a))