結果
問題 | No.688 E869120 and Constructing Array 2 |
ユーザー |
|
提出日時 | 2020-05-15 23:01:50 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 48 ms / 1,000 ms |
コード長 | 547 bytes |
コンパイル時間 | 210 ms |
コンパイル使用メモリ | 82,608 KB |
実行使用メモリ | 62,824 KB |
最終ジャッジ日時 | 2024-09-19 12:30:51 |
合計ジャッジ時間 | 1,494 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 10 |
ソースコード
import math from math import sqrt import sys from collections import deque, defaultdict from heapq import heappop, heappush from copy import deepcopy INF=10**18 MOD=10**9+7 MAX=10**5+7 # N,K=map(int, input().split()) # A=list(map(int, input().split())) def main(): K=int(input()) if K==0: print("1") print("0") sys.exit() for N in range(31): for i in range(N+1): if pow(2, i)*(N-i)*(N-i-1)/2==K: print(N) print(" ".join("0"*i+"1"*(N-i))) sys.exit() if __name__=='__main__': main()