만드는 중입니다
시간 제한1초메모리 제한256 MB
구매한 UPC 가격에 일치하는 쿠폰 할인을 적용하고 일치하는 구매가 없는 쿠폰을 무효로 출력합니다.
영수증에 나온 UPC 코드와 가격, 그리고 쿠폰 목록(UPC와 할인율)이 주어진다. 구매한 상품 UPC와 일치하는 쿠폰만 할인을 적용하고, 총액을 소수 둘째 자리까지 출력한다. 구매 목록에 없는 UPC의 쿠폰은 INVALID COUPONS 다음 줄부터 UPC를 출력한다.
첫 줄에 데이터 세트 개수 T가 주어진다. 각 세트는 X, Y(구매 수, 쿠폰 수)로 시작하고, X줄의 UPC와 가격, Y줄의 UPC와 할인율(0.20은 20%)이 이어진다. X,Y는 1 이상 20 이하이며 Y≤X이다.
각 세트마다 할인 적용 후 총액을 한 줄에 출력한다. 잘못된 쿠폰이 있으면 INVALID COUPONS를 출력한 뒤 해당 UPC를 한 줄에 하나씩 출력한다.
예제 1
3 1 1 000000123456 19.99 000000123456 0.10 5 2 000000123456 19.99 000000123457 10.00 000000123458 20.00 000000123459 30.00 000000123460 40.00 000000123456 0.10 000000123459 0.20 5 2 000000123456 19.99 000000123457 10.00 000000123458 20.00 000000123459 30.00 000000123460 40.00 000000123456 0.10 000000999999 0.20
17.99 111.99 117.99 INVALID COUPONS 000000999999
예제 2
1 1 1 111111111111 5.00 111111111111 0.50
2.50
예제 3
1 2 1 222222222222 3.00 333333333333 4.00 222222222222 0.25 333333333333 0.10
6.25