結果
問題 | No.152 貯金箱の消失 |
ユーザー |
|
提出日時 | 2024-03-21 13:07:28 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 86 ms / 5,000 ms |
コード長 | 991 bytes |
コンパイル時間 | 162 ms |
コンパイル使用メモリ | 82,448 KB |
実行使用メモリ | 76,636 KB |
最終ジャッジ日時 | 2024-09-30 10:07:01 |
合計ジャッジ時間 | 1,684 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 12 |
ソースコード
import sysimport mathimport bisectfrom heapq import heapify, heappop, heappushfrom collections import deque, defaultdict, Counterfrom functools import lru_cachefrom itertools import accumulate, combinations, permutations, productsys.setrecursionlimit(1000000)MOD = 10 ** 9 + 7MOD99 = 998244353input = lambda: sys.stdin.readline().strip()NI = lambda: int(input())NMI = lambda: map(int, input().split())NLI = lambda: list(NMI())SI = lambda: input()SMI = lambda: input().split()SLI = lambda: list(SMI())EI = lambda m: [NLI() for _ in range(m)]def main():L = NI()ans = 0for p in range(1, int(2*10**3.5), 2):for q in range(p+2, int(2*10**3.5), 2):if math.gcd(p, q) > 1:continuea = (q**2 - p**2) // 2b = p*qc = (p**2 + q**2) // 2if 4*(a+b+c) <= L:ans += 1else:breakprint(ans)if __name__ == "__main__":main()