문제
A, B, C (1≤A, B, C≤50) 세 개의 숫자를 칠판에 적는다. 그리고 아래와 같은 작업을 N (1≤N≤150) 번 반복한다고 할 때 얻을 수 있는 최대값은 얼마인가? 구하고자 하는 수를 sum 이라고 할 때 sum 의 초기값은 0이다.
- A, B, C 세 개의 숫자 중에 하나를 고른다. 이 숫자를 X라고 하자. - 이 숫자를 sum 에 더한다. - X≥1 이라면 고른 숫자에 1을 뺀다. 따라서 고른 숫자는 X-1이 된다. X 가 0인 경우 아무것도 하지않는다.
정수 A, B, C, N 이 주어질 때 sum 의 최대값을 구하는 프로그램을 작성하시오.
입력
첫 행에 정수 A, B, C, N 이 공백으로 구분되어 주어진다.
출력
얻을 수 있는 sum 의 최대값을 출력하시오.
예제
3 4 5 3
13
출처
번역
로그인해야 코드를 작성할 수 있어요.