問題一覧 > 通常問題

No.2510 Six Cube Sum Counting

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

問題文

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

  • 0≤a≤b≤c≤d≤e≤f≤3000 \le a \le b \le c \le d \le e \le f \le 300
  • a3+b3+c3+d3+e3+f3=Xa^3 + b^3 + c^3 + d^3 + e^3 + f^3= X

入力

XX

制約

  • 0≤X≤1090 \le X \le 10^9
  • XX は整数

出力

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

サンプル

サンプル1
入力
444
出力
1

13+13+23+33+43+73=1+1+8+27+64+343=4441^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,\ b,\ c,\ d,\ e,\ f) = (1, 1, 2, 3, 4, 7) は条件を満たします。

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

サンプル2
入力
986
出力
2

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

サンプル3
入力
51298165
出力
29423

サンプル4
入力
8042
出力
0

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