結果
問題 | No.781 円周上の格子点の数え上げ |
ユーザー |
![]() |
提出日時 | 2024-08-28 22:02:22 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 350 ms / 2,000 ms |
コード長 | 257 bytes |
コンパイル時間 | 544 ms |
コンパイル使用メモリ | 82,116 KB |
実行使用メモリ | 217,764 KB |
最終ジャッジ日時 | 2024-08-28 22:02:27 |
合計ジャッジ時間 | 4,334 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 21 |
ソースコード
X, Y = map(int, input().split())ps = [0] * (Y+1)rmax = 1while (rmax+1) ** 2 <= Y:rmax += 1for x in range(1, rmax+1):for y in range(rmax+1):k = x*x + y*yif k <= Y:ps[k] += 1ans = max(ps[X:Y+1]) * 4print(ans)