結果
問題 | 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 |
ソースコード
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 retdef 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 = 0for i in even:res += f(fir, i)fir ^= 1return resn = int(input())res = '2'for i in range(int(n ** 0.5), 0, -1):q = [i]m = n - i ** 2while m:p = int(m ** 0.5)q.append(p)m -= p ** 2if res == '2':res = g(q)else:s = g(q)if len(s) < len(res):res = selif len(s) == len(res):res = min(res, s)print(res)