結果

問題 No.781 円周上の格子点の数え上げ
ユーザー titiatitia
提出日時 2019-01-11 22:07:42
言語 Python3
(3.12.2 + numpy 1.26.4 + scipy 1.12.0)
結果
WA  
実行時間 -
コード長 420 bytes
コンパイル時間 92 ms
コンパイル使用メモリ 12,416 KB
実行使用メモリ 167,120 KB
最終ジャッジ日時 2024-11-30 07:25:08
合計ジャッジ時間 45,410 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1,992 ms
88,932 KB
testcase_01 WA -
testcase_02 AC 1,943 ms
88,980 KB
testcase_03 TLE -
testcase_04 AC 1,975 ms
89,000 KB
testcase_05 AC 1,903 ms
89,028 KB
testcase_06 AC 1,852 ms
88,844 KB
testcase_07 AC 1,982 ms
88,840 KB
testcase_08 AC 1,901 ms
89,044 KB
testcase_09 AC 1,848 ms
88,832 KB
testcase_10 TLE -
testcase_11 AC 1,963 ms
89,368 KB
testcase_12 TLE -
testcase_13 TLE -
testcase_14 AC 1,968 ms
89,796 KB
testcase_15 AC 1,977 ms
89,064 KB
testcase_16 AC 1,953 ms
88,916 KB
testcase_17 TLE -
testcase_18 AC 1,876 ms
88,828 KB
testcase_19 AC 1,877 ms
88,936 KB
testcase_20 AC 1,903 ms
88,832 KB
権限があれば一括ダウンロードができます

ソースコード

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