빈트 서프와 밥 칸은 네트워크의 사용자들에게 호기심을 느껴 모두를 바베큐 파티에 초대하기로 결정했습니다. 네트워크의 트래픽 양을 고려할 때 많은 음식이 필요할 것으로 보입니다. 식료품점의 재고와 식료품 목록을 주어진 경우, 식료품점의 클럽 카드를 사용함으로써 얼마나 돈을 절약할 수 있는지 계산하세요. 클럽 카드를 사용하면 일부 품목을 더 싸게 구입할 수 있습니다.
입력
첫 번째 줄은 입력 데이터 세트의 수 K이고, 그 뒤에 K개의 데이터 세트가 각각 다음 형식으로 이어집니다:
각 데이터 세트의 첫 번째 줄에는 두 개의 정수 1 <= N, M <= 100 이 있으며, 여기서 N은 식료품점의 다른 품목 수이고 M은 식료품 목록의 다른 품목 수입니다.
이어서 N개의 줄이 있으며, 각 줄은 식료품점의 품목을 설명합니다. 각 줄 i에는 현재 재고의 정수 ni 가 있으며, 그 뒤에는 일반 가격과 클럽 카드 가격인 두 달러 금액 $0.00 <= pi, ci <= $99.99이 있습니다. 그 뒤에는 공백과 품목의 이름 si 가 있으며, 대소문자와 공백을 포함할 수 있습니다.
이어서 M개의 줄이 있으며, 각 줄은 식료품 목록의 품목을 설명합니다. 각 줄 j에는 원하는 품목의 수량 mj 가 있으며, 그 뒤에는 공백과 품목의 이름 sj 가 있으며, 대소문자와 공백을 포함할 수 있습니다.
식료품 목록의 품목은 그 이름이 동일하면 식료품점의 재고와 동일한 품목입니다. 이름에서 주어진 입력의 앞뒤에는 공백이 없습니다.
출력
각 데이터 세트에 대해 "Data Set x:"를 출력하세요. 여기서 x는 그 번호입니다. 다음 줄에는 클럽 카드를 사용하여 정확한 달러 금액을 절약한 금액을 출력하세요. 쉼표는 필요하지 않습니다. 각 데이터 세트 다음에는 빈 줄이 있어야 합니다.
cjhool 3년 전
식료품 쇼핑
문제
빈트 서프와 밥 칸은 네트워크의 사용자들에게 호기심을 느껴 모두를 바베큐 파티에 초대하기로 결정했습니다. 네트워크의 트래픽 양을 고려할 때 많은 음식이 필요할 것으로 보입니다. 식료품점의 재고와 식료품 목록을 주어진 경우, 식료품점의 클럽 카드를 사용함으로써 얼마나 돈을 절약할 수 있는지 계산하세요. 클럽 카드를 사용하면 일부 품목을 더 싸게 구입할 수 있습니다.
입력
첫 번째 줄은 입력 데이터 세트의 수 K이고, 그 뒤에 K개의 데이터 세트가 각각 다음 형식으로 이어집니다:
각 데이터 세트의 첫 번째 줄에는 두 개의 정수 1 <= N, M <= 100 이 있으며, 여기서 N은 식료품점의 다른 품목 수이고 M은 식료품 목록의 다른 품목 수입니다.
이어서 N개의 줄이 있으며, 각 줄은 식료품점의 품목을 설명합니다. 각 줄 i에는 현재 재고의 정수 ni 가 있으며, 그 뒤에는 일반 가격과 클럽 카드 가격인 두 달러 금액 $0.00 <= pi, ci <= $99.99이 있습니다. 그 뒤에는 공백과 품목의 이름 si 가 있으며, 대소문자와 공백을 포함할 수 있습니다.
이어서 M개의 줄이 있으며, 각 줄은 식료품 목록의 품목을 설명합니다. 각 줄 j에는 원하는 품목의 수량 mj 가 있으며, 그 뒤에는 공백과 품목의 이름 sj 가 있으며, 대소문자와 공백을 포함할 수 있습니다.
식료품 목록의 품목은 그 이름이 동일하면 식료품점의 재고와 동일한 품목입니다. 이름에서 주어진 입력의 앞뒤에는 공백이 없습니다.
출력
각 데이터 세트에 대해 "Data Set x:"를 출력하세요. 여기서 x는 그 번호입니다. 다음 줄에는 클럽 카드를 사용하여 정확한 달러 금액을 절약한 금액을 출력하세요. 쉼표는 필요하지 않습니다. 각 데이터 세트 다음에는 빈 줄이 있어야 합니다.
예제 입력 1
1
2 3
3 $3.00 $3.00 Mango Sorbet
2 $6.00 $4.50 TV dinner
1 Mango Sorbet
3 tv dinner
1 nacho cheese
예제 출력 1
Data Set 1:
$3.00
약간의 오역이 있을 수 있습니다.