아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

대회 개최

면접 대비

시간 제한2초메모리 제한512 MB

요약
다섯 난이도 그룹의 문제 개수가 주어질 때, 각 문제를 정해진 난이도로만 사용해 만들 수 있는 쉬움-중간-어려움 대회의 최대 개수를 구한다.
난이도

보통10점 중 5점

유형
그리디, 이분 탐색
정답자
아직 제출이 없습니다

문제

현종이는 프로그래밍 대회를 여는 것을 아주 좋아한다. 지금까지 문제를 매우 많이 만들어 두었고, 이제 이 문제로 대회를 몇 번까지 열 수 있는지 알아보려고 한다.

대회 한 번은 쉬운 문제 하나, 중간 문제 하나, 어려운 문제 하나로 이루어진다. 세 문제가 모두 있어야 대회를 열 수 있다.

현종이는 지금까지 만든 문제를 다음 다섯 가지 난이도로 분류했다.

  • EE개는 쉬운 문제로만 쓸 수 있다.
  • EMEM개는 쉬운 문제나 중간 문제로 쓸 수 있다.
  • MM개는 중간 문제로만 쓸 수 있다.
  • MHMH개는 중간 문제나 어려운 문제로 쓸 수 있다.
  • HH개는 어려운 문제로만 쓸 수 있다.

문제 하나는 대회 한 번에만 쓸 수 있고, 한 가지 난이도로만 쓸 수 있다.

현종이가 대회를 최대 몇 번 열 수 있는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 EE, EMEM, MM, MHMH, HH가 공백으로 구분되어 주어진다. (0≤E,EM,M,MH,H≤100,0000 \le E, EM, M, MH, H \le 100{,}000)

출력

첫째 줄에 현종이가 대회를 최대 몇 번 열 수 있는지 출력한다.

예제3

  1. 예제 1

    입력
    2 2 1 2 2
    
    예상 출력
    3
    
  2. 예제 2

    입력
    100 100 100 0 0
    
    예상 출력
    0
    
  3. 예제 3

    입력
    1 2 3 4 5
    
    예상 출력
    3