산타는 각 집에 선물을 전달하는 데 얼마나 많은 엘프가 필요한지 결정하는 데 도움이 필요합니다.
석탄은 선물보다 상당히 무겁기 때문에 산타는 집안에있는 나쁜 사람마다 3 명의 엘프가 필요합니다. 산타가 선물을 나르는데 도움을주기 위해 두 명의 엘프만이 필요합니다.
산타의지도에서 집은로 표시되고 *각 집은로 나뉩니다 +.
집안의 양쪽에는 숫자가 있습니다. 왼쪽은 집안의 장난 꾸러기 사람들의 수를 나타내고, 오른쪽은 집안의 좋은 사람들의 수를 나타냅니다. 한쪽에 숫자가 없으면 0으로 해석됩니다.
산타는 크리스마스 정신이없는 사람들을 방문하지 않기 때문에 (석탄조차도 필요하지 않음) 때로는 집 양쪽에 숫자가 없을 수도 있습니다. 이 경우 산타는 엘프의 도움이 필요하지 않습니다.
예를 들어, 산타의지도 중 하나는 다음과 같습니다
1*3+2*2+1*+*2
첫 번째 집에는 1 명의 장난 꾸러기와 3 명의 멋쟁이 가 있으며, 산타에게는 9 명의 엘프 가 필요합니다 . 두 번째에있다 2 장난 꾸러기와 2 산타 필요한, 좋은 열 엘프. 세 번째 집에는 1 개의 장난 꾸러기와 0 개의 멋쟁이가 있고 , 산타에게는 3 명의 엘프 가 필요 하고, 마지막 집에는 0 개의 장난 꾸러기와 2 개의 멋쟁이 가 있으며, 산타는 4 명의 엘프 가 필요합니다 .
그러나 이것은 산타의지도 중 하나의 단순화 된 버전입니다. 일반적으로 산타의지도에는 여러 줄이 있으며 그의 목록에 더 잘 맞도록 사각형 모양입니다. 노멀 맵은 다음과 같이 보일 수 있습니다 ( \n각 줄의 끝에 있는 a )
1*2+*+*4+1*
2*4+3*+1*6+*
*+*+4*2+1*1
*4+*3+1*+2*3
3*10+2*+*5+*
이지도에서 산타 필요 ((1 + 0 + 0 + 1 + 2 + 3 + 1 + 0 + 0 + 0 + 4 + 1 + 0 + 0 + 1 + 2 + 3 + 2 + 0 + 0) * 3) + ((2 + 0 + 4 + 0 + 4 + 0 + 6 + 0 + 0 + 0 + 2 + 1 + 4 + 3 + 0 + 3 + 10 + 0 + 5 + 0) * 2)= 151 엘프
도전
산타가 각 집에 물건을 배달하는 데 필요한 엘프 수를 결정하도록 도와주세요!
주택
- 집은
* - 주택은
+ - 집 왼쪽의 숫자는 장난 꾸러기의 수를 나타냅니다 (숫자는 0을 의미하지 않음)
- 오른쪽의 숫자는 좋은 사람의 수를 나타냅니다 (숫자는 0이 아님).
\n입력에 줄 바꿈 ( ) 이있을 수 있으며 분할로 처리해야합니다.
엘프
- 산타는 나쁜 사람들을 위해 세 명의 엘프의 도움이 필요합니다 (석탄은 선물보다 훨씬 무겁습니다)
- 산타는 좋은 사람들을 위해 두 엘프의 도움이 필요합니다
- 양쪽에 숫자가 없으면 산타는 그 집을 방문하지 않으므로 엘프가 필요하지 않습니다.
해야 할 일
산타가 집에 선물을 전달하는 데 도움이되는 엘프의 수를 인쇄하십시오. 모든 산타가 알아야 할 엘프 수를 알고 있기 때문에, 주택 목록에 필요한 엘프 수를 추가로 인쇄하면됩니다.
테스트 사례
1*1 => 5
1*2 => 7
2*1 => 8
1* => 3
*1 => 2
* => 0
1*1+1*1 => 10
1*2+2*1 => 15
1*+*1 => 5
1*1+*+1*1 => 10
*+*+*+* => 0
규칙
- 입력은 함수의 인수로, 또는 STDIN 또는 이와 동등한 것에서 취할 수 있습니다.
- 출력은 함수의 리턴 값이거나 STDOUT 또는 이와 동등한 값으로 인쇄 될 수 있습니다.
- 입력은 숫자 만 포함 할 것
+,*그리고 뉴 라인\n - 산타가 크리스마스를 배달하는 데 도움이 필요한 총 엘프 수만 출력해야합니다.
- 표준 허점 적용
채점
산타의 썰매는 선물로 가득 차서 코드를 실행할 공간이 줄어들 기 때문에 가장 짧은 코드가 필요합니다. ). 산타의 정확한 추론 으로 인해 가장 짧은 바이트 제출이 이깁니다!
리더 보드
리더 보드와 언어 별 수상자 개요를 모두 생성하는 스택 스 니펫입니다.
답변이 표시되도록하려면 다음 마크 다운 템플릿을 사용하여 헤드 라인으로 답변을 시작하십시오.
## Language Name, N bytes
여기서 N은 제출 크기 (바이트)입니다.
헤더에 여러 숫자를 포함하려면 (예를 들어, 오래된 점수를 받거나 바이트 수에 플래그 포함) 실제 점수가 헤더 의 마지막 숫자 인지 확인하십시오.
## Language Name, <s>K</s> X + 2 = N bytes
hello-world.c. Jojodmo가 말한 것처럼 작업자 엘프는 대상에 열심히 할당됩니다 (Jojodmo는 우리의 sysadm이어야 함을 알고 있습니다). 그러면 썰매 풀에 다시 삽입 할 때 또는 어린이가 볼 때 알림을 위해 콜백을 사용하십시오.
max(naughty) + max(nice)들러서 전체 경로에 최대 엘프 가 필요하지 않을까요? 나는 그와 함께 날아 다니는 많은 엘프가 있다고 생각했지만, 당신은 그것에 대한 내부자 정보를 가지고 있고 올해 더 자세히 볼 필요가 있습니다. :)