Submission #50799838

---

Source Code Expand

#include <cmath>
#include <iostream>
#include <string>
using namespace std;

// 回文判定関数
bool isPalindrome(const string& s) {
  long long i = 0, j = s.length() - 1;
  while (i < j) {
    if (s[i] != s[j]) return false;
    i++, j--;
  }
  return true;
}

// n以下の最大の回文立方数を見つける関数
long long findLargestPalindromeCube(long long n) {
  long long N = static_cast<long long>(ceil(cbrt(n)));
  for (long long x = N; x >= 1; x--) {
    long long cube = x * x * x;
    if (cube > n) continue;  // 立方数がnを超えた場合はスキップ
    if (isPalindrome(to_string(cube))) return cube;
  }

  return -1;  // 該当する数が存在しない場合
}

int main() {
  long long n;
  cin >> n;

  long long result = findLargestPalindromeCube(n);
  if (result != -1) {
    cout << result << endl;
  }

  return 0;
}

Submission Info

Judge Result