結果
問題 | No.800 四平方定理 |
ユーザー | McGregorsh |
提出日時 | 2023-07-06 22:37:16 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,520 bytes |
コンパイル時間 | 334 ms |
コンパイル使用メモリ | 87,028 KB |
実行使用メモリ | 345,576 KB |
最終ジャッジ日時 | 2023-09-27 23:41:42 |
合計ジャッジ時間 | 43,604 ms |
ジャッジサーバーID (参考情報) |
judge14 / judge13 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 259 ms
94,712 KB |
testcase_01 | AC | 271 ms
100,156 KB |
testcase_02 | AC | 264 ms
96,664 KB |
testcase_03 | AC | 269 ms
99,320 KB |
testcase_04 | AC | 263 ms
96,396 KB |
testcase_05 | AC | 264 ms
98,096 KB |
testcase_06 | AC | 271 ms
102,568 KB |
testcase_07 | AC | 270 ms
99,140 KB |
testcase_08 | AC | 272 ms
102,392 KB |
testcase_09 | AC | 272 ms
100,136 KB |
testcase_10 | AC | 1,341 ms
251,192 KB |
testcase_11 | AC | 1,372 ms
264,592 KB |
testcase_12 | AC | 1,399 ms
264,572 KB |
testcase_13 | AC | 1,397 ms
264,064 KB |
testcase_14 | AC | 1,459 ms
264,808 KB |
testcase_15 | AC | 1,466 ms
264,576 KB |
testcase_16 | AC | 1,477 ms
264,504 KB |
testcase_17 | AC | 1,476 ms
264,784 KB |
testcase_18 | AC | 1,451 ms
264,644 KB |
testcase_19 | AC | 1,399 ms
264,644 KB |
testcase_20 | AC | 240 ms
90,188 KB |
testcase_21 | AC | 240 ms
90,024 KB |
testcase_22 | AC | 1,437 ms
264,652 KB |
testcase_23 | TLE | - |
testcase_24 | TLE | - |
testcase_25 | TLE | - |
testcase_26 | AC | 238 ms
89,856 KB |
testcase_27 | AC | 239 ms
90,100 KB |
testcase_28 | TLE | - |
testcase_29 | TLE | - |
testcase_30 | TLE | - |
testcase_31 | TLE | - |
testcase_32 | TLE | - |
ソースコード
import sys from sys import stdin from fractions import Fraction import math from math import ceil, floor, sqrt, pi, factorial, gcd from copy import deepcopy from collections import Counter, deque, defaultdict from heapq import heapify, heappop, heappush from itertools import accumulate, product, combinations, combinations_with_replacement, permutations from bisect import bisect, bisect_left, bisect_right from functools import reduce, lru_cache from decimal import Decimal, getcontext, ROUND_HALF_UP def i_input(): return int(stdin.readline()) def i_map(): return map(int, stdin.readline().split()) def i_list(): return list(i_map()) def s_input(): return stdin.readline()[:-1] def s_map(): return s_input().split() def s_list(): return list(s_map()) def lcm(a, b): return a * b // gcd(a, b) def get_distance(x1, y1, x2, y2): d = sqrt((x2 - x1) ** 2 + (y2 - y1) ** 2) return d def rotate(table): n_fild = [] for x in zip(*table[::-1]): n_fild.append(x) return n_fild sys.setrecursionlimit(10 ** 7) INF = float('inf') MOD = 10 ** 9 + 7 MOD2 = 998244353 alpa = 'abcdefghijklmnopqrstuvwxyz' ALPA = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ' def main(): N, D = i_map() Cn = defaultdict(int) for i in range(1, N+1): for j in range(1, N+1): Cn[i**2+j**2] += 1 ans = 0 for w in range(1, N+1): for z in range(1, N+1): p = w ** 2 - z ** 2 + D ans += Cn[p] print(ans) if __name__ == '__main__': main()