結果
| 問題 |
No.859 路線A、路線B、路線C
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2019-08-10 19:45:03 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 1,000 ms |
| コード長 | 1,529 bytes |
| コンパイル時間 | 715 ms |
| コンパイル使用メモリ | 76,360 KB |
| 実行使用メモリ | 5,376 KB |
| 最終ジャッジ日時 | 2024-07-19 17:21:51 |
| 合計ジャッジ時間 | 1,387 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 12 |
ソースコード
#include <algorithm>
#include <iostream>
#include <utility>
#include <vector>
using namespace std;
int main() {
long x, y, z;
cin >> x >> y >> z;
vector<pair<char, long>> St(2);
for (pair<char, long>& i : St) cin >> i.first >> i.second;
sort(St.begin(), St.end());
if ('A' == St.front().first) {
if ('A' == St.back().first) cout << min({ St.front().second + x + y - St.back().second, St.front().second + x + z - St.back().second, St.back().second - St.front().second });
else if ('B' == St.back().first) cout << min({ 1 + x + y - St.front().second - St.back().second, St.front().second + St.back().second - 1, St.back().second + x + z - St.front().second, St.front().second + y + z - St.back().second });
else cout << min({ 1 + x + z - St.front().second - St.back().second, St.front().second + St.back().second - 1, St.front().second + y + z - St.back().second, St.back().second + x + y - St.front().second });
}
else if ('B' == St.front().first) {
if ('B' == St.back().first) cout << min({ St.front().second + x + y - St.back().second, St.front().second + y + z - St.back().second, St.back().second - St.front().second });
else cout << min({ 1 + y + z - St.front().second - St.back().second, St.front().second + St.back().second - 1, St.front().second + x + z - St.back().second, St.back().second + x + y - St.front().second });
}
else cout << min({ St.front().second + x + z - St.back().second, St.front().second + y + z - St.back().second, St.back().second - St.front().second });
}