結果
問題 | No.1137 Circles |
ユーザー | tonnnura172 |
提出日時 | 2020-08-29 10:06:24 |
言語 | Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0) |
結果 |
AC
|
実行時間 | 229 ms / 2,000 ms |
コード長 | 913 bytes |
コンパイル時間 | 84 ms |
コンパイル使用メモリ | 12,800 KB |
実行使用メモリ | 15,232 KB |
最終ジャッジ日時 | 2024-04-26 16:07:24 |
合計ジャッジ時間 | 4,952 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 54 ms
14,976 KB |
testcase_01 | AC | 202 ms
14,976 KB |
testcase_02 | AC | 65 ms
15,092 KB |
testcase_03 | AC | 131 ms
14,976 KB |
testcase_04 | AC | 161 ms
14,976 KB |
testcase_05 | AC | 79 ms
14,976 KB |
testcase_06 | AC | 183 ms
15,092 KB |
testcase_07 | AC | 115 ms
14,976 KB |
testcase_08 | AC | 189 ms
15,232 KB |
testcase_09 | AC | 96 ms
15,104 KB |
testcase_10 | AC | 131 ms
14,976 KB |
testcase_11 | AC | 134 ms
15,140 KB |
testcase_12 | AC | 229 ms
15,080 KB |
testcase_13 | AC | 96 ms
15,104 KB |
testcase_14 | AC | 209 ms
15,104 KB |
testcase_15 | AC | 108 ms
15,020 KB |
testcase_16 | AC | 134 ms
15,104 KB |
testcase_17 | AC | 68 ms
15,232 KB |
testcase_18 | AC | 184 ms
15,104 KB |
testcase_19 | AC | 103 ms
15,072 KB |
testcase_20 | AC | 90 ms
14,964 KB |
testcase_21 | AC | 51 ms
15,104 KB |
ソースコード
import sys, re from collections import deque, defaultdict, Counter from math import ceil, sqrt, hypot, factorial, pi, sin, cos, radians, gcd, log2 from itertools import accumulate, permutations, combinations, product from operator import itemgetter, mul, add from copy import deepcopy from string import ascii_lowercase, ascii_uppercase, digits from bisect import bisect, bisect_left from heapq import heappush, heappop from functools import reduce, lru_cache def input(): return sys.stdin.buffer.readline()[:-1] def INT(): return int(input()) def MAP(): return map(int, input().split()) def LIST(): return list(map(int, input().split())) def ZIP(n): return zip(*(MAP() for _ in range(n))) sys.setrecursionlimit(10 ** 9) INF = float('inf') mod = 10 ** 9 + 7 N = INT() num = [0]*(5*10**5) for _ in range(N): x, r = MAP() x += 2*10**5 num[x-r+1] += 1 num[x+r+1] -= 1 print(max(accumulate(num)))