結果
問題 |
No.1137 Circles
|
ユーザー |
![]() |
提出日時 | 2025-03-20 20:38:11 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 634 ms / 2,000 ms |
コード長 | 337 bytes |
コンパイル時間 | 236 ms |
コンパイル使用メモリ | 82,580 KB |
実行使用メモリ | 87,560 KB |
最終ジャッジ日時 | 2025-03-20 20:38:41 |
合計ジャッジ時間 | 7,832 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 22 |
ソースコード
n = int(input()) events = [] for _ in range(n): x, r = map(int, input().split()) start = x - r end = x + r events.append((start, 1)) events.append((end, -1)) events.sort() current = 0 max_count = 0 for x, delta in events: current += delta if current > max_count: max_count = current print(max_count)