結果

問題 No.2510 Six Cube Sum Counting
ユーザー 👑 amentorimaruamentorimaru
提出日時 2023-09-07 22:47:15
言語 PyPy3
(7.3.15)
結果
MLE  
実行時間 -
コード長 1,146 bytes
コンパイル時間 162 ms
コンパイル使用メモリ 81,808 KB
実行使用メモリ 718,556 KB
最終ジャッジ日時 2023-10-19 16:29:27
合計ジャッジ時間 10,183 ms
ジャッジサーバーID
（参考情報） 		judge14 / judge15
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 MLE -
testcase_01 MLE -
testcase_02 TLE -
testcase_03 MLE -
testcase_04 MLE -
testcase_05 MLE -
testcase_06 MLE -
testcase_07 MLE -
testcase_08 MLE -
testcase_09 MLE -
testcase_10 MLE -
testcase_11 MLE -
testcase_12 MLE -
testcase_13 MLE -
testcase_14 MLE -
testcase_15 MLE -
testcase_16 MLE -
testcase_17 MLE -
testcase_18 MLE -
testcase_19 MLE -
testcase_20 TLE -
testcase_21 TLE -
testcase_22 TLE -
testcase_23 TLE -
testcase_24 TLE -
testcase_25 MLE -
testcase_26 MLE -
testcase_27 MLE -
testcase_28 MLE -
testcase_29 MLE -
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
input = sys.stdin.readline
def read_values(): return tuple(map(int, input().split()))
def read_list(): return list(read_values())

def main():
    n = int(input())
    d = dict()
    for i in range(0,301):
        for j in range(i,301):
            for k in range(j,301):
                w = i*i*i+j*j*j+k*k*k
                v = i+j*301+k*301*301
                if not w in d:
                    d[w]=[]
                d[w].append(v)
    ans=set()
    for k,l in d.items():
        if n-k in d.keys():
            for v1 in l:
                a1 = v1%301
                a2 = (v1//301)%301
                a3 = v1//(301*301)
                for v2 in d[n-k]:
                    a4 = v2%301
                    a5 = (v2//301)%301
                    a6 = v2//(301*301)
                    add=[a1,a2,a3,a4,a5,a6]
                    add.sort()
                    adv=0
                    mul = 1
                    for a in add:
                        adv+=mul*a
                        mul*=301
                    ans.add(adv)
    print(len(ans))
                    
        
        

if __name__ == "__main__":
    main()
0