만드는 중입니다

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

약초 조합

면접 대비

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

요약
녹색 허브와 빨간색 허브의 개수가 주어졌을 때, 제시된 조합 규칙으로 얻을 수 있는 최대 체력 증가량을 구합니다.
난이도

보통10점 중 4점

유형
동적 계획법, 구현
정답자
아직 제출이 없습니다

문제

레온은 초록색과 빨간색 두 가지 색의 약초를 모았다. 레온이 약초를 먹으면 체력이 오른다. 약초는 다음 조합법으로 섞으면 효과를 높일 수 있다.

  • 초록 약초 1개: 체력이 1 오른다.
  • 초록 약초 2개: 체력이 3 오른다.
  • 초록 약초 3개: 체력이 10 오른다.
  • 초록 약초 1개와 빨간 약초 1개: 체력이 10 오른다.

약초는 위에 나온 방법 외에는 다른 방식으로 사용할 수 없다. 레온이 약초를 최적으로 섞어 먹을 때, 오를 수 있는 체력의 최댓값은 얼마인가?

입력

입력에는 두 정수가 주어진다. 각각 레온이 모은 초록 약초의 개수와 빨간 약초의 개수이며, 두 정수 모두 00 이상 100100 이하이다.

출력

체력이 오를 수 있는 최댓값을 정수 하나로 출력한다.

예제2

  1. 예제 1

    입력
    8 3
    
    예상 출력
    43
    
  2. 예제 2

    입력
    0 2
    
    예상 출력
    0