시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 100 41 35 41.667%

문제

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

현종이가 개최하는 프로그래밍 대회는 문제 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

출처

  • 문제를 번역한 사람: baekjoon
  • 문제의 오타를 찾은 사람: jh05013