[BOJ 12915] 대회 개최
View as PDF
Submit solution
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text
Points:
3
Time limit:
2.0s
Memory limit:
512M
Problem types
Allowed languages
현종이는 프로그래밍 대회를 개최하는 것을 매우 좋아한다. 현종이는 프로그래밍 대회를 위해서 문제를 매우 많이 만들어놓았고, 이제 이 문제를 이용해서 프로그래밍 대회를 몇 번 개최할 수 있는지 알아보려고 한다.</p>
현종이가 개최하는 프로그래밍 대회는 문제 3개로 이루어져 있고, 쉬운 문제, 중간 문제, 어려운 문제로 구성되어 있다. 대회를 개최하기 위해서는 문제 3개가 모두 있어야 한다.
현종이는 지금까지 만든 문제를 총 5가지 난이도로 분류했으며, 난이도는 다음과 같다.
- E개의 문제는 쉬운 문제로 사용할 수 있다.
- EM개의 문제는 쉬운 문제나 중간 문제로 사용할 수 있다.
- M개의 문제는 중간 문제로 사용할 수 있다.
- MH개의 문제는 중간 문제나 어려운 문제로 사용할 수 있다.
- H개의 문제는 어려운 문제로 사용할 수 있다.
모든 문제는 한 대회에서만 사용할 수 있으며, 한 가지 난이도로만 사용할 수 있다.
현종이가 대회를 최대 몇 번 열 수 있는지 구하는 프로그램을 작성하시오.
입력 형식
첫째 줄에 E, EM, M, MH, H가 주어진다. (0 ≤ E, EM, M, MH, H ≤ 100,000)
출력 형식
첫째 줄에 현종이가 프로그래밍 대회를 최대 몇 번 열 수 있는지 출력한다.
예제 입력 1
2 2 1 2 2
예제 출력 1
3
예제 입력 2
100 100 100 0 0
예제 출력 2
0
예제 입력 3
1 2 3 4 5
예제 출력 3
3
Comments