結果
| 問題 |
No.688 E869120 and Constructing Array 2
|
| コンテスト | |
| ユーザー |
syunsuke
|
| 提出日時 | 2018-06-19 22:40:23 |
| 言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
| 結果 |
TLE
|
| 実行時間 | - |
| コード長 | 629 bytes |
| コンパイル時間 | 85 ms |
| コンパイル使用メモリ | 12,544 KB |
| 実行使用メモリ | 16,128 KB |
| 最終ジャッジ日時 | 2024-07-07 14:18:32 |
| 合計ジャッジ時間 | 2,712 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | -- * 3 |
| other | AC * 3 TLE * 1 -- * 6 |
ソースコード
# coding: utf-8
# Your code here!
N=int(input())
for i in range(-4,int((N))):
for j in range(100):
if (int(N)-i)*(int(N)-i+1)*(2**(j))>2*N:
break
elif (int(N)-i)*(int(N)-i+1)*(2**(j))==2*N:
listans=[int(N)-i+1,j]
elif (int(N)-i)*(int(N)-i+1)*(2**(j))<2*N:
j+=1
#print(listans)
#print(i+1)
#print(j+1)
list1=[]
for k in range(listans[0]):
list1.append(1)
for l in range(listans[1]):
list1.append(0)
print(listans[0]+listans[1])
a=""
for m in range(len(list1)):
a=a+" "+str(list1[m])
print(a.lstrip())
syunsuke