結果

問題 No.688 E869120 and Constructing Array 2
コンテスト
ユーザー AP25
提出日時 2026-06-24 16:07:43
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
WA  
実行時間 -
コード長 653 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,704 ms
コンパイル使用メモリ 85,392 KB
実行使用メモリ 53,892 KB
最終ジャッジ日時 2026-06-24 16:07:53
合計ジャッジ時間 3,944 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge3_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 3
other AC * 1 WA * 9
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

# 3番目の条件と4番目の条件から0:n0個,1:n1個（1<=n0+n1<=30）の数列を考えれば良い
# この時biの順番は関係なくn0,n1の個数のみが各条件に作用する
# この時合計2となる選び方はcomb(n1,2) x pow(2,n0)なのでこれがKとなるn0,n1を全探索する
# min n1 = 1として良い（長さは1以上なくてはならない1を含まなくて良い解はK=0のときのみだがK=0はb=[1]でもOK)

K = int(input())
for n1 in range(1,31):
    for n0 in range(31):
        if (n1 * (n1-1) // 2) * pow(2,n0) == K:
            b = [1] * n1 + [0] * n0
            print(*b)
            exit()
0