結果
問題 |
No.2812 Plus Minus Blackboard
|
ユーザー |
|
提出日時 | 2025-06-07 10:36:00 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 140 ms / 2,000 ms |
コード長 | 679 bytes |
コンパイル時間 | 172 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 104,576 KB |
最終ジャッジ日時 | 2025-06-20 03:04:34 |
合計ジャッジ時間 | 4,223 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 35 |
ソースコード
N = int(input()) A = list(map(int,input().split())) P = [] M = [] for i in range(N): if A[i]>0: P.append(A[i]) elif A[i]<0: M.append(A[i]) P = sorted(P,reverse=True) M = sorted(M) a = 0 if len(P)>0: a = P.pop() elif len(M)>0: a = M.pop() while len(P)+len(M)>0: if a>0: if len(M)>0: b = M.pop() a = a+b else:break elif a<0: if len(P)>0: b = P.pop() a = a+b else:break else: if len(P)>0: b = P.pop() a = a+b else: b = M.pop() a = a+b if len(P)+len(M)==0: print("Yes") else: print("No")