만드는 중입니다

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

Yacht Dice

시간 제한0.5초메모리 제한1024 MB

요약
사용된 카테고리와 유지한 주사위 3개가 주어질 때, 나머지 2개를 다시 굴려 얻을 수 있는 최대 점수를 구합니다.
난이도

보통10점 중 6점

유형
동적 계획법, 확률, 비트 연산
정답자
아직 제출이 없습니다

문제

《Yacht Dice》는 여러 명이 플레이하는 주사위 게임입니다. 플레이어는 먼저 주사위를 55개 굴립니다. 그다음 원하는 주사위를 고정하고, 남은 주사위를 다시 굴리는 일을 두 번 이하로 할 수 있습니다. 이렇게 굴려 나온 눈의 조합으로 아래 족보 중 아직 선택하지 않은 하나를 골라 점수를 기록합니다.

  • Ones: 11이 나온 주사위의 눈 수의 총합.
  • Twos: 22가 나온 주사위의 눈 수의 총합.
  • Threes: 33이 나온 주사위의 눈 수의 총합.
  • Fours: 44가 나온 주사위의 눈 수의 총합.
  • Fives: 55가 나온 주사위의 눈 수의 총합.
  • Sixes: 66이 나온 주사위의 눈 수의 총합.
  • Four of a Kind: 같은 눈이 44개 이상이면, 같은 눈 44개의 총합. 아니면 00점.
  • Full House: 눈이 정확히 두 종류이고, 한 종류는 33개, 다른 종류는 22개일 때 주사위 눈 55개의 총합. 아니면 00점.
  • Little Straight: 눈이 11, 22, 33, 44, 55의 조합, 즉 11부터 55까지가 한 번씩 나왔다면 3030점. 아니면 00점.
  • Big Straight: 눈이 22, 33, 44, 55, 66의 조합, 즉 22부터 66까지가 한 번씩 나왔다면 3030점. 아니면 00점.
  • Yacht: 같은 눈이 55개이면 5050점. 아니면 00점.
  • Choice: 모든 주사위 눈의 총합.

모든 플레이어의 모든 족보가 사용되면 게임이 끝납니다.

지금은 한별이의 차례입니다. 한별이는 처음 굴린 조합에서 주사위 세 개를 고정하고 나머지 두 개를 다시 굴려야 하는 상황입니다. 이 상황에서 나올 수 있는 점수의 최댓값은 얼마일까요?

입력

첫 번째 줄에는 이미 선택한 족보를 나타내는 1212글자의 문자열이 주어집니다. 문자열의 모든 글자는 Y 또는 N이며, 적어도 하나는 Y입니다.

  • 11번째 글자가 Y이면 Ones를 선택할 수 있습니다. 같은 규칙이 66번째 글자까지 적용되어, 66번째 글자가 Y이면 Sixes를 선택할 수 있습니다.
  • 77번째 글자가 Y이면 Four of a Kind를 선택할 수 있습니다.
  • 88번째 글자가 Y이면 Full House를 선택할 수 있습니다.
  • 99번째 글자가 Y이면 Little Straight를 선택할 수 있습니다.
  • 1010번째 글자가 Y이면 Big Straight를 선택할 수 있습니다.
  • 1111번째 글자가 Y이면 Yacht를 선택할 수 있습니다.
  • 1212번째 글자가 Y이면 Choice를 선택할 수 있습니다.

글자가 N이면 해당 족보를 이미 선택해서 다시 고를 수 없다는 뜻입니다.

두 번째 줄에는 한별이가 처음 굴린 조합에서 고정한 주사위 눈을 나타내는 11부터 66까지의 정수 33개가 공백으로 구분되어 주어집니다.

출력

한별이가 얻을 수 있는 점수의 최댓값을 출력합니다.

예제3

  1. 예제 1

    입력
    YYYYYYYYYYYN
    1 5 6
    
    예상 출력
    18
    
  2. 예제 2

    입력
    YYYYYYYYYYYY
    4 4 4
    
    예상 출력
    50
    
  3. 예제 3

    입력
    NNNNYNNNNYNN
    6 6 1
    
    예상 출력
    10