黒ココアさんのメモ置き場

メモを置いたり置かなかったり

ABC343 C - 343

atcoder.jp

問題

  • 正整数Nが与えられるよ
  • 正整数以下の回文立方数のうち、最大値を教えてね

成約

  • $1 \leq N \leq 2 \times 10^{18}$

思考

  • N以下の回文ではない立方数を考えてみる
    • $10^{6}^{3} = 10^{18}$なので、$10^{6}$まで、順に3乗の値を見ていけば良さそう

コード

N = int(input())

ans = 1
tmp = 1

while tmp**3 <= N:
    if str(tmp**3) == str(tmp**3)[::-1]:
        ans = tmp**3
    tmp += 1

print(ans)