結果
問題 |
No.688 E869120 and Constructing Array 2
|
ユーザー |
|
提出日時 | 2018-08-21 12:30:29 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 32 ms / 1,000 ms |
コード長 | 781 bytes |
コンパイル時間 | 483 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 10,880 KB |
最終ジャッジ日時 | 2024-12-14 13:45:48 |
合計ジャッジ時間 | 1,422 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 10 |
ソースコード
def combi2(c): return c * (c-1) / 2 def solve(N): if N == 0: return [1, "0"] p1set = {} count = 0 for i in range(2, 31): p1set[int(combi2(i))] = count count += 1 p2set = {} n = 1 count = 0 for i in range(1, 32): p2set[n] = count n *= 2 count += 1 zcount = 0 for n, d in sorted(p2set.items(), reverse=True): if N % n == 0: N /= n zcount = d while(N not in p1set): N *= 2 zcount -= 1 if N in p1set: break onecount = p1set[N] + 2 return [zcount + onecount, " ".join(["0"] * zcount + ["1"] * onecount)] if __name__ == "__main__": [print(a) for a in solve(int(input()))]