結果
| 問題 | 
                            No.800 四平方定理
                             | 
                    
| コンテスト | |
| ユーザー | 
                             | 
                    
| 提出日時 | 2019-09-02 14:18:12 | 
| 言語 | PyPy3  (7.3.15)  | 
                    
| 結果 | 
                             
                                TLE
                                 
                             
                            
                         | 
                    
| 実行時間 | - | 
| コード長 | 534 bytes | 
| コンパイル時間 | 156 ms | 
| コンパイル使用メモリ | 82,540 KB | 
| 実行使用メモリ | 116,460 KB | 
| 最終ジャッジ日時 | 2024-12-15 07:33:54 | 
| 合計ジャッジ時間 | 89,550 ms | 
| 
                            ジャッジサーバーID (参考情報)  | 
                        judge5 / judge2 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| sample | AC * 2 TLE * 1 | 
| other | AC * 2 TLE * 28 | 
ソースコード
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)