結果
問題 | No.859 路線A、路線B、路線C |
ユーザー |
![]() |
提出日時 | 2019-08-09 22:00:30 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 952 bytes |
コンパイル時間 | 1,335 ms |
コンパイル使用メモリ | 166,732 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-19 11:50:37 |
合計ジャッジ時間 | 1,915 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 12 |
ソースコード
#include <bits/stdc++.h> int ri() { int n; scanf("%d", &n); return n; } int64_t rll() { long long n; scanf("%lld", &n); return n; } int main() { int64_t x[3]; for (int i = 0; i < 3; i++) x[i] = ri(); char s1, s2; int64_t t1, t2; { std::string tmp; std::cin >> tmp; s1 = tmp[0]; t1 = ri() - 1; std::cin >> tmp; s2 = tmp[0]; t2 = ri() - 1; if (t1 > t2) std::swap(t1, t2), std::swap(s1, s2); } s1 -= 'A'; s2 -= 'A'; int64_t res = 1000000001; if (s1 == s2) res = std::min(res, t2 - t1); for (int i = 0; i < 3; i++) { { int64_t cost = 0; int64_t pos1; if (i == s1) pos1 = t1; else pos1 = 0, cost += t1 + 1; int64_t pos2; if (i == s2) pos2 = t2; else pos2 = x[i] - 1, cost += x[s2] - t2; cost += pos2 - pos1; res = std::min(res, cost); } res = std::min(res, t1 + t2 + 1); res = std::min(res, (x[s1] - t1 - 1) + (x[s2] - t2 - 1) + 1); } std::cout << res << std::endl; return 0; }