AtCoder ABC 129 A - Airplane (灰色, 100 点)

この頃によくあった 3 個の入力をどうのこうのする系！

• 問題へのリンク

問題概要

3 つの空港 A, B, C がある。

• A-B 間の移動の所要時間は
• B-C 間の移動の所要時間は
• A-C 間の移動の所要時間は

今、これらの空港を順に訪れる (たとえば、B → A → C)。最短の所要時間はいくらか？

解法

のうち「最も小さいもの」と「2 番目に小さいもの」を足せば OK。

ABC-A の範囲外だけど、ソートして前から 2 個足すのが楽。

あるいは、 から を引くという手もある。

#include <bits/stdc++.h>
using namespace std;

int main() {
    vector<int> v(3);
    for (int i = 0; i < 3; ++i) cin >> v[i];
    sort(v.begin(), v.end());
    cout << v[0] + v[1] << endl;
}