結果
| 問題 |
No.1137 Circles
|
| ユーザー |
|
| 提出日時 | 2020-07-27 23:00:46 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 338 bytes |
| コンパイル時間 | 152 ms |
| コンパイル使用メモリ | 82,204 KB |
| 実行使用メモリ | 82,720 KB |
| 最終ジャッジ日時 | 2024-06-28 20:19:33 |
| 合計ジャッジ時間 | 2,454 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 17 WA * 5 |
ソースコード
import sys
input = sys.stdin.readline
from collections import *
N = int(input())
imos = [0]*(8*10**5+2)
cnt = defaultdict(int)
for _ in range(N):
x, r = map(int, input().split())
l = x-r+2*10**5
r = x+r+2*10**5
imos[2*l] += 1
imos[2*r+1] -= 1
for i in range(1, 8*10**5+2):
imos[i] += imos[i-1]
print(max(imos))