結果
問題 |
No.3260 岩井スターグラフ
|
ユーザー |
|
提出日時 | 2025-09-06 13:24:23 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 522 ms / 2,000 ms |
コード長 | 2,411 bytes |
コンパイル時間 | 2,287 ms |
コンパイル使用メモリ | 197,648 KB |
実行使用メモリ | 11,624 KB |
最終ジャッジ日時 | 2025-09-06 13:25:10 |
合計ジャッジ時間 | 16,481 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 36 |
ソースコード
#ifndef ONLINE_JUDGE #define _GLIBCXX_DEBUG #endif #include <bits/stdc++.h> using namespace std; // #include <atcoder/all> // using namespace atcoder; using ll = long long; // 2^63-1まで 負の値は可 using ull = unsigned long long; // 0<= ull <=2^64-1の範囲 負の値は不可 using vl = vector<ll>; using vvl = vector<vl>; using P = pair<ll, ll>; template <typename T> using MNPQ = priority_queue<T, vector<T>, greater<T>>; template <typename T> using MXPQ = priority_queue<T, vector<T>, less<T>>; #define rep(i, n) for (int i = 0; i < n; i++) #define srep(i, s, n) for (int i = s; i < n; i++) #define rrep(i, s, n) for (int i = s; i > n; i--) #define chmax(x, y) x = max(x, y) #define chmin(x, y) x = min(x, y) #define nall(a) a.begin(), a.end() #define rall(a) a.rbegin(), a.rend() #define vunique(v) v.erase(unique(nall(v)), v.end()) #define IN(a, x) find(nall(a), x) != a.end() #define YN(flg) cout << (flg ? "Yes" : "No") << "\n" #define out_grid(x, y, h, w) !(0 <= x && x < h && 0 <= y && y < w) #define lmd(...) [&](__VA_ARGS__) #define debug(x) cerr << #x << " = " << x << endl; const ll INF = 2e18; template <typename T> istream& operator>>(istream& is, vector<T>& a) { for (auto& x : a) is >> x; return is; } template <typename T> ostream& operator<<(ostream& os, vector<T>& a) { for (int i = 0; i < (int)a.size(); i++) os << a[i] << " "; return os; } template <typename T1, typename T2> ostream& operator<<(ostream& os, pair<T1, T2>& p) { os << "{" << p.first << "," << p.second << "}"; return os; } template <typename K, typename V> ostream& operator<<(ostream& os, map<K, V>& a) { for (auto& [k, v] : a) os << "{key:" << k << ", item:" << v << "} "; return os; } int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); ll x, y, n; cin >> x >> y >> n; vl s(1, 0); rep(i, x) s.push_back(1 + i * y); rep(i, n) { ll u, v; cin >> u >> v; auto ite1 = lower_bound(nall(s), u); auto ite2 = lower_bound(nall(s), v); if (ite1 == s.end() || *ite1 != u) ite1--; if (ite2 == s.end() || *ite2 != v) ite2--; // cout << *ite1 << " " << *ite2 << endl; if (ite1 != ite2) cout << u - *ite1 + v - *ite2 + 1 + (*ite1 != 0 && !*ite2 == 0) << endl; else cout << abs(u - v) << endl; } return 0; }