結果

問題 No.3 ビットすごろく
コンテスト
ユーザー toshiro_yanagi
提出日時 2018-06-16 17:00:57
言語 Nim
(2.2.8)
コンパイル:
nim --nimcache=~ --hints:off -o:a.out -d:release cpp _filename_
実行:
./a.out
結果
WA  
実行時間 -
コード長 613 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 2,635 ms
コンパイル使用メモリ 69,992 KB
実行使用メモリ 7,844 KB
最終ジャッジ日時 2026-03-20 20:50:03
合計ジャッジ時間 9,178 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge2_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 18 WA * 15
権限があれば一括ダウンロードができます
コンパイルメッセージ
/home/judge/data/code/Main.nim(1, 28) Warning: imported and not used: 'sets' [UnusedImport]
/home/judge/data/code/Main.nim(1, 18) Warning: imported and not used: 'sequtils' [UnusedImport]

ソースコード

diff #
raw source code 

import strutils, sequtils, sets, algorithm
proc trfm(i: int): int = i.toBin(16).count('1')
let
  N = stdin.readLine.parseInt
var
  arr, mini1, mini2 = newSeq[int](N)
  x = 1
mini1 = @[0]
arr[0] = 1

proc go(x: int) =
  for i0 in mini1.sorted(cmp, Descending):
    var i = i0
    while true:
      let pre = i
      i += (i + 1).trfm * x
      if x == 1:
        if i >= N: break
      else:
        if i <= 0: break
      if arr[i] == 0:
        arr[i] = arr[pre] + 1
        mini2.add i
  if mini2.len == 0: echo -1; quit()
  swap(mini1, mini2)
  mini2 = @[]

while arr[^1] == 0:
  go(x)
  x *= -1

echo arr[^1]
0