만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

성적 올리기

면접 대비

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

요약
2점, 3점, 4점의 개수가 주어질 때, 반올림한 평균이 4 이상이 되도록 더해야 하는 5점의 최소 개수를 구한다.
난이도

보통10점 중 4점

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

문제

한 고등학교의 정보 수업에서 학생들의 답안은 2점부터 5점까지의 정수 점수로 평가된다. 정보 과목의 최종 성적은 모든 수업에서 받은 점수의 산술 평균을 가장 가까운 정수로 반올림한 값이다. 평균이 두 정수 사이의 정확히 중간에 위치하면 위쪽 정수로 반올림한다.

성적 반올림의 예는 다음 표와 같다.

수업 점수산술 평균최종 성적
2, 3, 5(2 + 3 + 5)/3 = 3 + 1/33
3, 3, 4, 4(3 + 3 + 4 + 4)/4 = 3 + 1/24
5, 5, 5, 3, 5(5 + 5 + 5 + 3 + 5)/5 = 4 + 3/55

고등학교의 모든 학생은 정보 과목에서 최종 성적 4점 이상을 받으려고 한다. 안타깝게도 한 학생은 수업에서 2점을 a개, 3점을 b개, 4점을 c개 받았다. 이제 이 학생은 5점을 여러 개 받을 계획이며, 최종 성적이 4점 이상이기를 원한다. 목표를 이루기 위해 필요한 최소 5점 개수를 구해야 한다.

주어진 음이 아닌 정수 a, b, c에 대해 학생의 정보 과목 최종 성적이 4점 이상이 되도록 학생이 받아야 하는 최소 5점 개수를 구하는 프로그램을 작성하라.

입력

입력은 세 줄로 이루어진다. 첫째 줄에는 음이 아닌 정수 a, 둘째 줄에는 음이 아닌 정수 b, 셋째 줄에는 음이 아닌 정수 c가 주어진다. (0 ≤ a, b, c ≤ 1015, a + b + c ≥ 1)

출력

최종 성적이 4점 이상이 되도록 학생이 받아야 하는 최소 5점 개수를 한 줄에 출력한다.

예제1

  1. 예제 1

    입력
    2
    0
    0
    
    예상 출력
    2