結果

問題 No.781 円周上の格子点の数え上げ
コンテスト
ユーザー titia
提出日時 2019-01-11 22:07:42
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
WA  
実行時間 -
コード長 420 bytes
コンパイル時間 92 ms
コンパイル使用メモリ 12,416 KB
実行使用メモリ 167,120 KB
最終ジャッジ日時 2024-11-30 07:25:08
合計ジャッジ時間 45,410 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 15 WA * 1 TLE * 5
権限があれば一括ダウンロードができます

ソースコード

diff # 

import math

X,Y=map(int,input().split())

u=int(math.sqrt(10**7)+1)

LIST=[0]*(10**7+1)

DOUBLIST=[]
for i in range(u):
    DOUBLIST.append(i**2)

L=len(DOUBLIST)

for d in DOUBLIST:
    LIST[d]+=4

for i in range(1,L-1):
    for j in range(i+1,L):
        if DOUBLIST[i]+DOUBLIST[j]<=10**7:
            LIST[DOUBLIST[i]+DOUBLIST[j]]+=8
        else:
            break

print(max(LIST[X:Y+1]))
0