[BOJ 12915] 대회 개최

View as PDF

Submit solution

Points: 3
Time limit: 2.0s
Memory limit: 512M

Problem types
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text

현종이는 프로그래밍 대회를 개최하는 것을 매우 좋아한다. 현종이는 프로그래밍 대회를 위해서 문제를 매우 많이 만들어놓았고, 이제 이 문제를 이용해서 프로그래밍 대회를 몇 번 개최할 수 있는지 알아보려고 한다.</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

There are no comments at the moment.