Yacht Dice
시간 제한0.5초메모리 제한1024 MB
사용된 카테고리와 유지한 주사위 3개가 주어질 때, 나머지 2개를 다시 굴려 얻을 수 있는 최대 점수를 구합니다.
문제
《Yacht Dice》는 여러 명이 플레이하는 주사위 게임입니다. 플레이어는 먼저 주사위를 개 굴립니다. 그다음 원하는 주사위를 고정하고, 남은 주사위를 다시 굴리는 일을 두 번 이하로 할 수 있습니다. 이렇게 굴려 나온 눈의 조합으로 아래 족보 중 아직 선택하지 않은 하나를 골라 점수를 기록합니다.
- Ones: 이 나온 주사위의 눈 수의 총합.
- Twos: 가 나온 주사위의 눈 수의 총합.
- Threes: 이 나온 주사위의 눈 수의 총합.
- Fours: 가 나온 주사위의 눈 수의 총합.
- Fives: 가 나온 주사위의 눈 수의 총합.
- Sixes: 이 나온 주사위의 눈 수의 총합.
- Four of a Kind: 같은 눈이 개 이상이면, 같은 눈 개의 총합. 아니면 점.
- Full House: 눈이 정확히 두 종류이고, 한 종류는 개, 다른 종류는 개일 때 주사위 눈 개의 총합. 아니면 점.
- Little Straight: 눈이 , , , , 의 조합, 즉 부터 까지가 한 번씩 나왔다면 점. 아니면 점.
- Big Straight: 눈이 , , , , 의 조합, 즉 부터 까지가 한 번씩 나왔다면 점. 아니면 점.
- Yacht: 같은 눈이 개이면 점. 아니면 점.
- Choice: 모든 주사위 눈의 총합.
모든 플레이어의 모든 족보가 사용되면 게임이 끝납니다.
지금은 한별이의 차례입니다. 한별이는 처음 굴린 조합에서 주사위 세 개를 고정하고 나머지 두 개를 다시 굴려야 하는 상황입니다. 이 상황에서 나올 수 있는 점수의 최댓값은 얼마일까요?
입력
첫 번째 줄에는 이미 선택한 족보를 나타내는 글자의 문자열이 주어집니다. 문자열의 모든 글자는 Y 또는 N이며, 적어도 하나는 Y입니다.
- 번째 글자가
Y이면 Ones를 선택할 수 있습니다. 같은 규칙이 번째 글자까지 적용되어, 번째 글자가Y이면 Sixes를 선택할 수 있습니다. - 번째 글자가
Y이면 Four of a Kind를 선택할 수 있습니다. - 번째 글자가
Y이면 Full House를 선택할 수 있습니다. - 번째 글자가
Y이면 Little Straight를 선택할 수 있습니다. - 번째 글자가
Y이면 Big Straight를 선택할 수 있습니다. - 번째 글자가
Y이면 Yacht를 선택할 수 있습니다. - 번째 글자가
Y이면 Choice를 선택할 수 있습니다.
글자가 N이면 해당 족보를 이미 선택해서 다시 고를 수 없다는 뜻입니다.
두 번째 줄에는 한별이가 처음 굴린 조합에서 고정한 주사위 눈을 나타내는 부터 까지의 정수 개가 공백으로 구분되어 주어집니다.
출력
한별이가 얻을 수 있는 점수의 최댓값을 출력합니다.