提出 #856401


ソースコード 拡げる

Copy
n = gets.to_i
s_str = gets.strip
s = s_str.to_i

slen = s.size

v = 1
12.times {
  kari = (slen/v.to_f).ceil * 10 ** v
  if (kari > s) or (n < 10 ** v)
    break
  end
  v += 1
}
#p v


startv = 10 ** (v - 1) + 1
endv = 10 ** v

def f(b,n)
  if n<b
    return n
  else
    return (f(b,n/b) + n % b)
  end
end

#p startv
#p endv
startv.upto(endv) { |b|
  #puts "b=#{b}"
  if f(b,n) == s
    puts "#{b}"
    exit
  end
}

if (n > 1)
  b = n
  while (b > n - 10)
    #puts "b2=#{b}"
    if f(b,n) == s
      puts "#{b}"
      exit
    end
  end
end
puts "-1"

提出情報

提出日時
問題 C - 高橋君とカード
ユーザ cactoid
言語 Ruby (2.3.3)
得点 0
コード長 605 Byte
結果 WA
実行時間 2105 ms
メモリ 1788 KB

ジャッジ結果

セット名 Sample Subtask1 All
得点 / 配点 0 / 0 0 / 200 0 / 100
結果
WA × 2
TLE × 2
WA × 5
TLE × 7
WA × 7
TLE × 17
セット名 テストケース
Sample example_01.txt, example_02.txt, example_03.txt, example_04.txt
Subtask1 example_01.txt, example_02.txt, example_03.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt
All example_01.txt, example_02.txt, example_03.txt, example_04.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask2_11.txt
ケース名 結果 実行時間 メモリ
example_01.txt TLE 2102 ms 1788 KB
example_02.txt TLE 2105 ms 1788 KB
example_03.txt WA 17 ms 1788 KB
example_04.txt WA 17 ms 1788 KB
subtask1_01.txt TLE 2101 ms 1788 KB
subtask1_02.txt TLE 2105 ms 1788 KB
subtask1_03.txt TLE 2105 ms 1788 KB
subtask1_04.txt WA 17 ms 1788 KB
subtask1_05.txt WA 17 ms 1788 KB
subtask1_06.txt WA 16 ms 1788 KB
subtask1_07.txt WA 17 ms 1788 KB
subtask1_08.txt TLE 2105 ms 1788 KB
subtask1_09.txt TLE 2101 ms 1788 KB
subtask2_01.txt TLE 2101 ms 1788 KB
subtask2_02.txt TLE 2105 ms 1788 KB
subtask2_03.txt TLE 2101 ms 1788 KB
subtask2_04.txt TLE 2101 ms 1788 KB
subtask2_05.txt TLE 2101 ms 1788 KB
subtask2_06.txt WA 17 ms 1788 KB
subtask2_07.txt TLE 2102 ms 1788 KB
subtask2_08.txt TLE 2105 ms 1788 KB
subtask2_09.txt TLE 2101 ms 1788 KB
subtask2_10.txt TLE 2105 ms 1788 KB
subtask2_11.txt TLE 2101 ms 1788 KB