結果
問題 | No.859 路線A、路線B、路線C |
ユーザー |
|
提出日時 | 2020-11-15 01:32:38 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 619 bytes |
コンパイル時間 | 2,123 ms |
コンパイル使用メモリ | 193,504 KB |
最終ジャッジ日時 | 2025-01-16 00:42:41 |
ジャッジサーバーID (参考情報) |
judge5 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 12 |
ソースコード
#include <bits/stdc++.h>using namespace std;int main() {ios::sync_with_stdio(false);vector<int> N(256); {for (int i = 'A'; i <= 'C'; ++i) {cin >> N[i];}}char S0, S1;int64_t T0, T1; {cin >> S0 >> T0;cin >> S1 >> T1;}int64_t res = (int64_t) 1 << 60; {if (S0 == S1) res = min(res, abs(T1 - T0));res = min(res, T0 + T1 - 1);res = min(res, (N[S0] + 1 - T0) + (N[S1] + 1 - T1) - 1);int c = min({ N['A'], N['B'], N['C'] }) - 1;res = min(res, T0 + (N[S1] + 1 - T1) + c);res = min(res, (N[S0] + 1 - T0) + T1 + c);}cout << res << endl;}