結果

問題 No.3372 Suitable Constraint
コンテスト
ユーザー 👑 ArcAki
提出日時 2025-11-21 22:11:05
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 186 ms / 2,000 ms
コード長 520 bytes
コンパイル時間 216 ms
コンパイル使用メモリ 82,052 KB
実行使用メモリ 113,908 KB
最終ジャッジ日時 2025-11-21 22:11:10
合計ジャッジ時間 4,031 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 19
権限があれば一括ダウンロードができます

ソースコード

diff # 

def main():
	t = int(input())
	for _ in range(t):
		solve()
		
		
def solve():
	n = int(input())
	a = list(map(int, input().split()))
	plus = []
	z = 0
	minus = []
	for v in a:
		if v < 0:
			minus.append(-v)
		elif v==0:
			z += 1 
		else:
			plus.append(v)
	minus.sort()
	plus.sort()
	if z:
		print(0)
		return
	if minus and plus:
		print(-minus[0]*plus[0])
		return
	elif plus:
		print(plus[0]*plus[-1])
		return
	elif minus:
		print(minus[0]*minus[-1])
		return
	assert(0==1)
	
	
if __name__ == "__main__":
	main()
0