結果

問題 No.2510 Six Cube Sum Counting
ユーザー 👑 seekworserseekworser
提出日時 2023-09-20 14:46:10
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 1,575 ms / 4,000 ms
コード長 720 bytes
コンパイル時間 393 ms
コンパイル使用メモリ 82,140 KB
実行使用メモリ 304,968 KB
最終ジャッジ日時 2024-09-19 12:37:44
合計ジャッジ時間 30,393 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 36 ms
53,288 KB
testcase_01 AC 35 ms
53,036 KB
testcase_02 AC 1,175 ms
252,368 KB
testcase_03 AC 38 ms
58,688 KB
testcase_04 AC 34 ms
53,084 KB
testcase_05 AC 33 ms
52,344 KB
testcase_06 AC 1,575 ms
304,648 KB
testcase_07 AC 1,534 ms
303,988 KB
testcase_08 AC 1,544 ms
304,968 KB
testcase_09 AC 1,565 ms
304,660 KB
testcase_10 AC 1,522 ms
304,172 KB
testcase_11 AC 1,538 ms
304,076 KB
testcase_12 AC 1,492 ms
304,952 KB
testcase_13 AC 1,521 ms
303,892 KB
testcase_14 AC 1,529 ms
303,980 KB
testcase_15 AC 33 ms
53,544 KB
testcase_16 AC 34 ms
53,012 KB
testcase_17 AC 32 ms
52,032 KB
testcase_18 AC 1,545 ms
303,864 KB
testcase_19 AC 1,480 ms
304,436 KB
testcase_20 AC 479 ms
214,544 KB
testcase_21 AC 1,223 ms
260,540 KB
testcase_22 AC 788 ms
251,268 KB
testcase_23 AC 554 ms
228,936 KB
testcase_24 AC 1,119 ms
258,440 KB
testcase_25 AC 1,571 ms
304,648 KB
testcase_26 AC 1,460 ms
302,456 KB
testcase_27 AC 1,303 ms
259,472 KB
testcase_28 AC 1,492 ms
303,868 KB
testcase_29 AC 887 ms
258,328 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

x = int(input())
ans = 0
atoc = dict()
for d in range(301):
    cd = d*d*d
    xi = x - cd
    if xi < 0:
        break
    for a in range(d+1):
        ca = a*a*a
        if ca + cd > xi:
            break
        for b in range(a, d+1):
            total = ca + b*b*b + cd
            if total > xi:
                break
            if total in atoc:
                atoc[total] += 1
            else:
                atoc[total] = 1
    for e in range(d, 301):
        ce = e*e*e
        if ce > xi:
            break
        for f in range(e, 301):
            total = ce + f*f*f
            if total > xi:
                break
            if xi - total in atoc:
                ans += atoc[xi - total]
print(ans)
0