AtCoder Beginner Contest 129 A - Airplane
最近夏バテ気味です、ねむーです。
今回はAtCoder(https://atcoder.jp/contests/abc129)にて開催されました、AtCoder Beginner Contest 129 A問題「A - Airplane」の問題と僕との戦闘記です。
0.はじめに
1.問題文
空港 A, B, C があり、それぞれの空港の間では、双方向に飛行機が運航しています。
空港 A, B 間の飛行時間は片道 P 時間、空港 B, C 間の飛行時間は片道 Q 時間、空港 C, A 間の飛行時間は片道 R 時間です。
いずれかの空港からスタートして他の空港に飛行機で移動し、さらにそのどちらでもない空港に飛行機で移動するような経路を考えます。
飛行時間の和は最短で何時間になるでしょうか。
2.制約
- 1 ≤ P , Q , R ≤ 100
- 入力は全て整数である
3.入力例
- 入力
3 2 3
- 出力
5
4.初見の感想
- 最大経路を通らずに通れば、最短で行ける
5.学びポイント
- 経路にかかる時間をソート、最大値以外を足す
6.コードと簡単な解説
using System; using System.Collections.Generic; using System.Linq; class Program { static void Main(string[] args) { string[] input = Console.ReadLine().Split(' '); int[] p = new int[3]; p[0] = int.Parse(input[0]); p[1] = int.Parse(input[1]); p[2] = int.Parse(input[2]); Array.Sort(p); Console.WriteLine(p[0]+p[1]); } }
7.最後に
2分ほどで解けたので満足です!