結果

問題 No.873 バイナリ、ヤバいなり!w
ユーザー もりを
提出日時 2019-08-30 21:53:57
言語 PyPy3
(7.3.15)
結果
WA  
(最新)
AC  
(最初)
実行時間 -
コード長 927 bytes
コンパイル時間 223 ms
コンパイル使用メモリ 82,012 KB
実行使用メモリ 74,256 KB
最終ジャッジ日時 2024-06-24 01:25:30
合計ジャッジ時間 3,021 ms
ジャッジサーバーID
(参考情報)
judge4 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 34 WA * 2
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

def f(fir, sz):
ret = ''
if fir == 0:
ret += '01' * (sz // 2)
if sz % 2 == 1:
ret += '0'
else:
ret += '10' * (sz // 2)
if sz % 2 == 1:
ret += '1'
return ret
def g(l):
odd, even = [], []
for i in l:
if i % 2 == 1:
odd.append(i)
else:
even.append(i)
odd = sorted(odd)
even = sorted(even)[::-1]
res = ''
for i in odd:
res += f(0, i)
fir = 0
for i in even:
res += f(fir, i)
fir ^= 1
return res
n = int(input())
res = '2'
for i in range(int(n ** 0.5), 0, -1):
q = [i]
m = n - i ** 2
while m:
p = int(m ** 0.5)
q.append(p)
m -= p ** 2
if res == '2':
res = g(q)
else:
s = g(q)
if len(s) < len(res):
res = s
elif len(s) == len(res):
res = min(res, s)
print(res)
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0