| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 256 MB | 74 | 42 | 39 | 60.000% |
When you go shopping and have coupons, you can only get discounts on the items you actually purchased. Before UPC codes and scanners, it was up to the cashier to check for purchases and to verify if the coupons were for valid purchases. Here is some information on UPC codes:
(http://cdn.vouchercodes.ca/wp-content/uploads/2012/05/anatomy-of-a-upc.jpg)
In this program, you will have a receipt showing the UPC codes and prices. Then you will be given a list of coupons with UPC code and discount. Apply the discount to valid purchases. The UPC codes will be a 12 digit numeric sequence and the price will have no dollar sign on input.
The first line consists of the number of data sets. The first line in each data set will consist of X and Y, the number of purchases and number of coupons. The first X lines of each data set consist of the UPC code and the price. The next Y lines consist of the UPC code and the decimal of the discount (0.20 = 20% off). X and Y will be at least 1 and at most 20, with Y <=X.
For each data set, print out the total of the purchases. If there are invalid coupons on the purchase, print out “INVALID COUPONS” on the next line followed by the UPC codes of the invalid coupons, each on one line.
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