結果

問題 No.1017 Reiwa Sequence
ユーザー ああいい
提出日時 2022-01-09 16:19:15
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 328 ms / 2,000 ms
コード長 883 bytes
コンパイル時間 220 ms
コンパイル使用メモリ 82,192 KB
実行使用メモリ 143,636 KB
最終ジャッジ日時 2024-11-14 10:26:27
合計ジャッジ時間 39,263 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 50
権限があれば一括ダウンロードができます

ソースコード

diff # 

n = int(input())
A = list(map(int,input().split()))
import sys

if n >= 22:
    l = A[:22]
    N = 22
else:
    l = A
    N = n
s =set()
flag = False
bit1 = -1
for bit in range(1 << N):
    Sum = 0
    for j in range(N):
        mask = 1 << j
        if bit & mask:
            Sum += A[j]
    if Sum in s:
        flag = True
        bit1 = bit
        break
    s.add(Sum)
if flag == False:
    print('No')
    exit()
for bit in range(1 << N):
    Sum2 = 0
    for j in range(N):
        mask = 1 << j
        if bit & mask:
            Sum2 += A[j]
    if Sum2 == Sum:
        bit2 = bit
        break
x = bit1 & bit2
bit1 ^= x
bit2 ^= x
print('Yes')
for j in range(N):
    mask = 1 << j
    if mask & bit1:
        print(A[j],end = " ")
    elif mask & bit2:
        print(-A[j],end = " ")
    else:
        print(0,end = " ")
for j in range(N,n):
    print(0,end = " ")
print()
0