26163번 - 문제 출제

한양대학교 알고리즘 동아리 ​​​​​​ALOHA의 임원들은 2022 HCPC를 맞이하여 학술부장으로부터 문제를 출제해 오라는 임무를 받았다.

학술부장은 이 임무에 대하여 몇 가지 재미있는 조건을 걸었는데, 아래의 조건이 바로 그것이다.

• 난이도 $i$는 1 이상 5 이하의 자연수이다. $(1≤i≤5)$.
• 개인이 출제해 온 난이도를 $i$라고 했을 때, 난이도 $i$인 문제의 개수를 $a_i$라고 한다.
• $\displaystyle\sum_{i=1}^{5}{a_i}$ 가 3 이하일 때, $\displaystyle\sum_{i=1}^{5}{a_i × i}$ 가 10 이하가 되도록 해야 한다.
• $\displaystyle\sum_{i=1}^{5}{a_i}$ 가 4 이상일 때, $\displaystyle\sum_{i=1}^{5}{a_i × i}$ 가 15 이하가 되도록 해야 한다.
• 난이도가 $i$인 문제를 출제했을 때 받는 출제비는 $b_i$이다. 난이도가 낮은 문제보다 높은 문제에 더 큰 출제비가 부여된다. $(1≤b_i≤30, i<j$이면 $b_i<b_j)$.

최근 새 노트북을 사서 지출이 컸던 사무부장은 출제비를 최대한 많이 받고 싶어한다.

각 난이도 별 출제비가 정해졌을 때, 사무부장이 받을 수 있는 최대의 출제비를 구하자.

첫 번째 줄에 각 난이도 $ i(1≤i≤5)$인 문제 당 부여되는 출제비 $b_i$가 순서대로 주어진다. $(1≤b_i≤30, i<j$이면 $b_i<b_j)$.

받을 수 있는 출제비의 최대치를 출력하라.