結果

問題 No.2812 Plus Minus Blackboard
ユーザー titiatitia
提出日時 2024-07-20 00:59:17
言語 Python3
(3.12.2 + numpy 1.26.4 + scipy 1.12.0)
結果
WA  
(最新)
AC  
(最初)
実行時間 -
コード長 432 bytes
コンパイル時間 203 ms
コンパイル使用メモリ 12,672 KB
実行使用メモリ 30,936 KB
最終ジャッジ日時 2024-07-21 20:28:13
合計ジャッジ時間 6,194 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 28 ms
10,752 KB
testcase_01 AC 28 ms
10,752 KB
testcase_02 AC 30 ms
10,624 KB
testcase_03 AC 484 ms
30,936 KB
testcase_04 AC 266 ms
21,912 KB
testcase_05 AC 449 ms
29,176 KB
testcase_06 AC 94 ms
14,480 KB
testcase_07 AC 78 ms
13,392 KB
testcase_08 AC 67 ms
12,928 KB
testcase_09 AC 386 ms
26,584 KB
testcase_10 AC 62 ms
12,416 KB
testcase_11 AC 249 ms
21,128 KB
testcase_12 AC 199 ms
18,600 KB
testcase_13 AC 470 ms
30,500 KB
testcase_14 AC 130 ms
15,456 KB
testcase_15 AC 59 ms
12,396 KB
testcase_16 AC 411 ms
28,532 KB
testcase_17 AC 128 ms
15,644 KB
testcase_18 AC 91 ms
14,368 KB
testcase_19 AC 341 ms
24,444 KB
testcase_20 AC 59 ms
12,516 KB
testcase_21 AC 484 ms
30,580 KB
testcase_22 AC 428 ms
27,964 KB
testcase_23 AC 29 ms
10,624 KB
testcase_24 WA -
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
input = sys.stdin.readline

from heapq import heappop,heappush

N=int(input())
A=list(map(int,input().split()))


P=[]
M=[]

for a in A:
    if a>=0:
        P.append(a)
    else:
        M.append(-a)

P.sort()
M.sort()
while P and M:
    x=heappop(P)
    y=heappop(M)

    k=x-y

    if k>0:
        heappush(P,k)
    elif k<0:
        heappush(M,-k)
        
if len(P)+len(M)==1:
    print("Yes")
else:
    print("No")
0