COCI 2014/2015 contest7 1- 구내식당(TETA) > 문제은행 : 정보올림피아드&알고리즘




2349 : 구내식당(TETA)

제한시간
1000 ms   
메모리제한
64 MB   
해결횟수
48 회   
시도횟수
156 회   

문제

수정이는 대학교 구내 식당에서 계산원으로 근무하는 직원이다. 모든 학생들은 수정이를 근사하고 멋진 사람으로 생각하는데 그 이유중의 하나는 학생들이 식당을 방문 할 때 가능한 적은 돈으로 식사 할 수 있도록 애써주기 때문이다.

 

어떻게 그렇게 할까? 방법은 간단하다.
식당에서는 여러 가지 단품음식이 주어지고 각각 가격이 정해져있다. 예를 들면 밥 한공기 이천원, 국 한 대접 천원, 김치 한 접시 천원 등이다. 또한 서로 다른 4개를 하나의 상품으로 묶어 오늘의 메뉴를 제공하는데 그 가격은 각 단품음식의 합보다 작거나 같다고 한다.

 

어떤 학생이 먹고자 하는 단품음식들을 골라 쟁반에 담아 오면 수정이는 단품음식 가격으로 그 합을 구한 것과 오늘의 메뉴를 고려하여 가능한 적은 가격을 구한 것을 비교하여 더 저렴한 가격으로 계산해준다.

 

입력 예 1번을 예로 들어보자.
식당에서 제공하는 단품음식의 종류는 7가지 이고
순서대로 1번부터 7번까지 단품음식의 가격은 10, 6, 8, 9, 4, 5, 3 천원이다.
오늘의 메뉴 4가지는 1, 2, 3, 4번 단품음식으로 이루어져 있고 가격은 14 천원이다.
한 학생이 5가지 단품음식을 골랐는데 1, 3, 4, 6, 7이라고 한다.
먼저 단품음식 가격의 합은 10(1번) + 8(3번) + 9(4번) + 5(6번) + 3(7번) = 35 천원이다.
그런데 1, 3, 4가 오늘의 메뉴에 포함된 단품음식이므로
14(1, 3, 4번) + 5(6번) + 3(7번) = 22 천원으로 계산할 수 있다.

 

이 경우 수정이는 22 천원으로 계산해 준다고 한다.

 

수정이가 며칠간 휴가를 가고 대신 우석이가 계산원 일을 하게 되었다. 일일이 수동으로 계산하기 귀찮은 우석이는 프로그래머인 당신에게, 이러한 계산을 정확하고 빠르게 할 수 있는 프로그램을 부탁하였다. 우석이를 위하여 프로그램을 작성해 보자. 


입력형식

첫 행에 식당에서 제공하는 단품음식의 개수 K(4 <= K <= 20)가 주어진다. 두 번째 행에 1번부터 K번까지 단품음식의 가격 Pi( 1 <= Pi <= 250)가 주어진다. 세 번째 행에는 오늘의 메뉴 가격 S( 4 <= S <= 1000)가 주어진다. 네 번째 행에 오늘의 메뉴를 구성하는 4가지 단품음식 번호 Xi (1 <= Xi <= K)가 주어진다. (Xi는 서로 다른 값이다.) 다섯 번째 행에 한 학생이 고른 단품음식의 개수 T(1 <= T <= 20)가 주어진다. 여섯 번째 행에 T개의 단품음식 번호 Mi(1 <= Mi <= K)가 입력된다.(Mi는 서로 같은 번호가 포함될 수있다.)

출력형식

입력된 정보에 대하여 계산한 금액을 첫 행에 출력한다.

입력 예

7
10 6 8 9 4 5 3
14
1 2 3 4
5
1 3 4 6 7

출력 예

22

입력 예

6
12 5 7 8 9 3
14
4 3 1 2
5
1 2 1 6 6

출력 예

32


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP