60003 부산 관광 Gold II
문제
부산광역시에서 판매하는 네 종류의 교통 티켓이 있다.
| 구분 | 사용 인원 | 유효 기간 | 가격 |
|---|---|---|---|
| 1일권 | 1명 | 구매한 날 당일 | p1 |
| 3일권 | 1명 | 구매한 날 포함 연속 3일 | p3 |
| 5일권 | 1명 | 구매한 날 포함 연속 5일 | p5 |
| 묶음권 | 2명 | 구매한 날 포함 연속 4일 | p_pair |
한국이와 정올이가 부산에서 N일간 머물며 각각의 관광 일정을 따른다. 관광을 진행하는 날마다 적어도 하나의 유효한 티켓을 보유해야 한다.
p1 ≤ p3 ≤ p5가 항상 성립하는 것은 아니다.
두 사람의 관광 일정이 주어질 때, 최소 비용을 구하시오.
입력
첫째 줄에 정수 N이 주어진다.
둘째 줄에 문자열 A (한국이의 관광 일정, 1=관광, 0=비관광)가 주어진다.
셋째 줄에 문자열 B (정올이의 관광 일정)가 주어진다.
넷째 줄에 p1, p3, p5, p_pair가 공백으로 구분되어 주어진다.
출력
최소 비용을 출력한다.
예제 입출력
예제 입력 1
9
011011101
110001110
3 7 12 15
예제 출력 1
29
예제 입력 2
9
011011101
110001110
1 10000 10000 10000
예제 출력 2
11
solution.cpp
에디터 불러오는 중...