結果

問題 No.1997 X Lighting
コンテスト
ユーザー MasKoaTS
提出日時 2024-12-01 20:36:09
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 239 ms / 2,000 ms
コード長 611 bytes
コンパイル時間 308 ms
コンパイル使用メモリ 82,176 KB
実行使用メモリ 97,752 KB
最終ジャッジ日時 2024-12-01 20:36:16
合計ジャッジ時間 6,929 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 30
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
from bisect import bisect_left, bisect_right
input = sys.stdin.readline

n, m = map(int, input().split())
xst = set(); yst = set()
for _ in [0] * m:
    X, Y = map(int, input().split())
    xst.add((X - 1) + (Y - 1))
    yst.add((X - 1) - (Y - 1))

xlis = [[] for _ in [0] * 2]
for x in sorted(xst):
    xlis[x & 1].append(x)

ans = 0
for x in xst:
    ans += min(x, n - 1) - max(x - (n - 1), 0) + 1
for y in yst:
    b = abs(y) & 1
    ans += min(n - 1 + y, n - 1) - max(y, 0) + 1
    l = bisect_left(xlis[b], abs(y))
    r = bisect_right(xlis[b], 2 * (n - 1) - abs(y))
    ans -= r - l

print(ans)
0