A - Airplane 解説 /

実行時間制限: 2 sec / メモリ制限: 1024 MB

配点 : 100

問題文

空港 A, B, C があり、それぞれの空港の間では、双方向に飛行機が運航しています。

空港 A, B 間の飛行時間は片道 P 時間、空港 B, C 間の飛行時間は片道 Q 時間、空港 C, A 間の飛行時間は片道 R 時間です。

いずれかの空港からスタートして他の空港に飛行機で移動し、さらにそのどちらでもない空港に飛行機で移動するような経路を考えます。

飛行時間の和は最短で何時間になるでしょうか。

制約

  • 1 \leq P,Q,R \leq 100
  • 入力は全て整数である

入力

入力は以下の形式で標準入力から与えられる。

P Q R

出力

飛行時間の和の最小値を出力せよ。


入力例 1

1 3 4

出力例 1

4

A, B, C の順に移動する経路の飛行時間の和は、1 + 3 = 4 時間

A, C, B の順に移動する経路の飛行時間の和は、4 + 3 = 7 時間

B, A, C の順に移動する経路の飛行時間の和は、1 + 4 = 5 時間

B, C, A の順に移動する経路の飛行時間の和は、3 + 4 = 7 時間

C, A, B の順に移動する経路の飛行時間の和は、4 + 1 = 5 時間

C, B, A の順に移動する経路の飛行時間の和は、3 + 1 = 4 時間

であるので、これらの最小値は 4 時間です。


入力例 2

3 2 3

出力例 2

5

Score : 100 points

Problem Statement

There are three airports A, B and C, and flights between each pair of airports in both directions.

A one-way flight between airports A and B takes P hours, a one-way flight between airports B and C takes Q hours, and a one-way flight between airports C and A takes R hours.

Consider a route where we start at one of the airports, fly to another airport and then fly to the other airport.

What is the minimum possible sum of the flight times?

Constraints

  • 1 \leq P,Q,R \leq 100
  • All values in input are integers.

Input

Input is given from Standard Input in the following format:

P Q R

Output

Print the minimum possible sum of the flight times.


Sample Input 1

1 3 4

Sample Output 1

4
  • The sum of the flight times in the route A \rightarrow B \rightarrow C: 1 + 3 = 4 hours
  • The sum of the flight times in the route A \rightarrow C \rightarrow C: 4 + 3 = 7 hours
  • The sum of the flight times in the route B \rightarrow A \rightarrow C: 1 + 4 = 5 hours
  • The sum of the flight times in the route B \rightarrow C \rightarrow A: 3 + 4 = 7 hours
  • The sum of the flight times in the route C \rightarrow A \rightarrow B: 4 + 1 = 5 hours
  • The sum of the flight times in the route C \rightarrow B \rightarrow A: 3 + 1 = 4 hours

The minimum of these is 4 hours.


Sample Input 2

3 2 3

Sample Output 2

5