結果
| 問題 | No.3795 Circular railway |
| コンテスト | |
| ユーザー |
tnakao0123
|
| 提出日時 | 2026-11-17 10:00:48 |
| 言語 | C++17 (gcc 15.3.0 + boost 1.92.0 + ACL) |
| 結果 |
AC
不安定
|
| 実行時間 | 38 ms / 2,000 ms |
| + 173µs | |
| コード長 | 633 bytes |
| 記録 | |
| コンパイル時間 | 198 ms |
| コンパイル使用メモリ | 56,296 KB |
| 実行使用メモリ | 9,920 KB |
| 最終ジャッジ日時 | 2026-11-17 10:00:53 |
| 合計ジャッジ時間 | 3,307 ms |
|
ジャッジサーバーID (参考情報) |
judge4_0 / judge3_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 33 |
ソースコード
/* -*- coding: utf-8 -*-
*
* 3795.cc: No.3795 Circular railway - yukicoder
*/
#include<cstdio>
#include<algorithm>
using namespace std;
/* constant */
/* typedef */
using ll = long long;
/* global variables */
/* subroutines */
ll bylocal(int n, int u, int v) {
return (u <= v) ? v - u : (n + v) - u;
}
/* main */
int main() {
int n, qn, s, t, c;
scanf("%d%d%d%d%d", &n, &qn, &s, &t, &c);
s--, t--;
while (qn--) {
int u, v;
scanf("%d%d", &u, &v);
u--, v--;
ll c0 = bylocal(n, u, v);
ll c1 = bylocal(n, u, s) + c + bylocal(n, t, v);
printf("%lld\n", min(c0, c1));
}
return 0;
}
tnakao0123