問題一覧 > 通常問題

No.2510 Six Cube Sum Counting

レベル : / 実行時間制限 : 1ケース 4.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 71
作問者 : 👑 KA37RIKA37RI / テスター : 👑 MizarMizar 👑 seekworserseekworser 👑 amentorimaruamentorimaru
0 ProblemId : 10030 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2023-11-23 15:28:24

問題文

非負整数 $X$ が与えられます。以下の条件をすべて満たす非負整数の組 $(a,\ b,\ c,\ d,\ e,\ f)$ の数を出力してください。

  • $0 \le a \le b \le c \le d \le e \le f \le 300$
  • $a^3 + b^3 + c^3 + d^3 + e^3 + f^3= X$

入力

$X
$

制約

  • $0 \le X \le 10^9$
  • $X$ は整数

出力

非負整数の組 $(a,\ b,\ c,\ d,\ e,\ f)$ の数を出力せよ。

サンプル

サンプル1
入力
444
出力
1

$1^3+1^3+2^3+3^3+4^3+7^3 = 1+1+8+27+64+343 = 444$ であるため、 $(a,\ b,\ c,\ d,\ e,\ f) = (1, 1, 2, 3, 4, 7)$ は条件を満たします。

これは条件を満たす唯一の非負整数の組です。 $a \le b \le c \le d \le e \le f$ であることに注意してください。

サンプル2
入力
986
出力
2

条件を満たす非負整数の組は $(0, 2, 5, 5, 6, 8)$ と $(1, 4, 4, 4, 4, 9)$ があります。

サンプル3
入力
51298165
出力
29423

サンプル4
入力
8042
出力
0

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。