結果

問題 No.1137 Circles
ユーザー flippergoflippergo
提出日時 2024-10-04 18:16:24
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 209 bytes
コンパイル時間 579 ms
コンパイル使用メモリ 81,996 KB
実行使用メモリ 79,720 KB
最終ジャッジ日時 2024-10-04 18:16:29
合計ジャッジ時間 4,695 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 40 ms
61,280 KB
testcase_01 AC 107 ms
79,648 KB
testcase_02 AC 61 ms
71,772 KB
testcase_03 AC 86 ms
79,436 KB
testcase_04 AC 104 ms
79,556 KB
testcase_05 AC 66 ms
77,572 KB
testcase_06 WA -
testcase_07 AC 87 ms
79,204 KB
testcase_08 AC 99 ms
79,244 KB
testcase_09 WA -
testcase_10 AC 83 ms
79,520 KB
testcase_11 AC 86 ms
79,204 KB
testcase_12 AC 117 ms
79,248 KB
testcase_13 AC 80 ms
79,312 KB
testcase_14 AC 115 ms
79,488 KB
testcase_15 AC 91 ms
79,408 KB
testcase_16 WA -
testcase_17 AC 62 ms
73,860 KB
testcase_18 WA -
testcase_19 AC 78 ms
79,268 KB
testcase_20 AC 72 ms
79,288 KB
testcase_21 WA -
権限があれば一括ダウンロードができます

ソースコード

diff # 

BASE = 2*10**5
N = int(input())
A = [0]*(2*BASE+2)
for _ in range(N):
    x,r = map(int,input().split())
    A[x+BASE-r] += 1
    A[x+BASE+r+1] -= 1
for i in range(1,2*BASE+2):
    A[i] += A[i-1]
print(max(A))
0