結果

問題 No.800 四平方定理
コンテスト
ユーザー IJKTanabe
提出日時 2019-09-02 14:12:30
言語 Python3
(3.14.3 + numpy 2.4.4 + scipy 1.17.1)
コンパイル:
python3 -mpy_compile _filename_
実行:
python3 _filename_
結果
TLE  
実行時間 -
コード長 534 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 530 ms
コンパイル使用メモリ 20,824 KB
実行使用メモリ 23,588 KB
最終ジャッジ日時 2026-05-25 20:10:22
合計ジャッジ時間 7,559 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 3
other TLE * 1 -- * 29
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

n, d = [int(i) for i in input().rstrip().split()]
sqr = [i**2 for i in range(n + 1)]
ans_w2_d = [i + d for i in sqr]
count = 0

for x in range(1,n + 1):
    sqr_x = sqr[x]
    for y in range(1,n + 1):
        sqr_xy = sqr_x + sqr[y]
        for z in range(1,n + 1):
            sqr_xyz = sqr_xy + sqr[z]
            if  sqr_xyz in ans_w2_d:
                w = ans_w2_d.index(sqr_xyz)
                #print('x:{0} y:{1} z:{2} in w{3}'.format(x,y,z,w))
                count += 1
                #input()
print(count)
0