結果

問題 No.8055 2019（注：異常な難易度です）
コンテスト
ユーザー とらすた
提出日時 2019-04-02 00:14:26
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
WA  
実行時間 -
コード長 609 bytes
コンパイル時間 84 ms
コンパイル使用メモリ 12,416 KB
実行使用メモリ 183,168 KB
最終ジャッジ日時 2024-11-27 06:41:14
合計ジャッジ時間 38,345 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 79 WA * 3 TLE * 9
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
stdin = sys.stdin
 
ni = lambda: int(ns())
na = lambda: list(map(int, stdin.readline().split()))
nn = lambda: list(stdin.readline().split())
ns = lambda: stdin.readline().rstrip()

n = ni()

if n == 1:
  print('1')
  exit()
if n == 2:
  print('3')
  exit()

m = 2
i = 2
for h in range(3,1000000000):
  o = m + (h-2)*(h-1)//2+1
  #print(o,h)
  if o > n:
    i = h
    break
  m = o

aa = []
i -= 2
for j in range(i+1):
  for k in range(i-j+1):
    a = '1'
    a += '1'*k
    a += '0'*j
    a += '1'*(i-j-k)
    a += '1'
    aa.append(int(a,2))
    if j == 0:
      break

aa.sort()

print(aa[n-m-1])
0