백준 알고리즘
[Bronze III] 세 막대 - 14215
성능 요약
메모리: 13156 KB, 시간: 4 ms
분류
수학, 구현, 기하학
문제 설명
영선이는 길이가 a, b, c인 세 막대를 가지고 있고, 각 막대의 길이를 마음대로 줄일 수 있다.
영선이는 세 막대를 이용해서 아래 조건을 만족하는 삼각형을 만들려고 한다.
- 각 막대의 길이는 양의 정수이다
- 세 막대를 이용해서 넓이가 양수인 삼각형을 만들 수 있어야 한다.
- 삼각형의 둘레를 최대로 해야 한다.
a, b, c가 주어졌을 때, 만들 수 있는 가장 큰 둘레를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 a, b, c (1 ≤ a, b, c ≤ 100)가 주어진다.
출력
첫째 줄에 만들 수 있는 가장 큰 삼각형의 둘레를 출력한다.
Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
use std::io::{self, Read};
use std::cmp::min;
fn main() {
let mut input = String::new();
let stdin = io::stdin();
stdin.lock().read_to_string(&mut input).unwrap();
let mut iter = input.trim().split_whitespace();
let mut a = Vec::new();
for _ in 0..3 {
a.push(iter.next().unwrap().parse::<i32>().unwrap());
}
a.sort();
if a[0] + a[1] > a[2] {
println!("{}", a[0] + a[1] + a[2]);
} else {
println!("{}", 2 * (a[0] + a[1]) - 1);
}
}