結果
| 問題 | No.1997 X Lighting |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2026-11-14 15:08:55 |
| 言語 | C++14 (gcc 15.3.0 + boost 1.92.0 + ACL) |
| 結果 |
AC
不安定
|
| 実行時間 | 88 ms / 2,000 ms |
| + 858µs | |
| コード長 | 1,706 bytes |
| 記録 | |
| コンパイル時間 | 3,029 ms |
| コンパイル使用メモリ | 260,124 KB |
| 実行使用メモリ | 13,812 KB |
| 最終ジャッジ日時 | 2026-11-14 15:09:03 |
| 合計ジャッジ時間 | 7,434 ms |
|
ジャッジサーバーID (参考情報) |
judge4_0 / judge1_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 30 |
ソースコード
#include <bits/stdc++.h>
#define rep(i, p, n) for (ll i = p; i < (ll)(n); i++)
#define rep2(i, p, n) for (ll i = p; i >= (ll)(n); i--)
using namespace std;
using ll = long long;
using ld = long double;
const double pi = 3.141592653589793;
const long long inf = 2 * 1e9;
const long long linf = (1LL << 61);
const ll mod1 = 1000000007;
const ll mod2 = 998244353;
template <class T>
inline bool chmax(T &a, T b)
{
if (a < b)
{
a = b;
return 1;
}
return 0;
}
template <class T>
inline bool chmin(T &a, T b)
{
if (a > b)
{
a = b;
return 1;
}
return 0;
}
template <class T>
using priority_queue_rev = priority_queue<T, vector<T>, greater<T>>;
#include <atcoder/all>
using namespace atcoder;
using mint1 = modint1000000007;
using mint2 = modint998244353;
vector<pair<ll, ll>> base = {{0, -1}, {-1, 0}, {0, 1}, {1, 0}};
void solve()
{
ll n, m;
cin >> n >> m;
set<ll> A, B;
rep(i, 0, m)
{
ll x, y;
cin >> x >> y;
x--;
y--;
A.insert(x + y);
B.insert(x - y);
}
ll ans = 0;
vector<ll> diffs[2];
for (ll t : B)
{
ans += n - abs(t);
diffs[abs(t) % 2].push_back(t);
}
for (ll s : A)
{
ll r = min(s + 1, 2 * (n - 1) - s + 1);
ans += r;
auto &v = diffs[s % 2];
r--;
ans -= (upper_bound(v.begin(), v.end(), r) - lower_bound(v.begin(), v.end(), -r));
}
cout << ans << endl;
}
int main()
{
//////////////////
ios::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
//////////////////
// ll T;
// cin >> T;
// while (T--)
solve();
return 0;
}