結果
| 問題 |
No.3260 岩井スターグラフ
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2025-09-06 19:01:20 |
| 言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 78 ms / 2,000 ms |
| コード長 | 620 bytes |
| コンパイル時間 | 3,541 ms |
| コンパイル使用メモリ | 274,360 KB |
| 実行使用メモリ | 7,720 KB |
| 最終ジャッジ日時 | 2025-09-06 19:01:29 |
| 合計ジャッジ時間 | 8,467 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 36 |
ソースコード
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define rep(i, s, e) for (int i = (int)(s); i < (int)(e); ++i)
#define all(a) (a).begin(),(a).end()
int main() {
cin.tie(nullptr);
ios_base::sync_with_stdio(false);
ll X, Y;
int N;
cin >> X >> Y >> N;
rep(query, 0, N) {
ll U, V;
cin >> U >> V;
--U, --V;
if (U == -1) {
cout << (V - (V/Y)*Y) + 1 << '\n';
} else if (U / Y == V / Y) {
cout << V - U << '\n';
} else {
cout << (U - (U/Y)*Y) + (V - (V/Y)*Y) + 2 << '\n';
}
}
}