- Category:
- Other systems
- Tags:
-
[Text]
- File Size:
- 1kb
- Update:
- 2016-06-04
- Downloads:
- 0 Times
- Uploaded by:
- 宋家
Description: The maximum reimbursement issues
Problem Description
Laboratories often reimbursed a certain amount of the invoice, Sao responsible for this work. Allow reimbursement invoice type including buying FIG.
Book (A class), stationery (Class B), the total amount of travel (Class C), the requirements of each invoice shall not be more than 1000 yuan, each invoice
The value of the individual items may not be more than 600 yuan.
data input
Test input contains several test cases. Each row of the first test case contains two positive numbers Q and N, wherein Q is
Given the reimbursement amount, N (<= 30) is the invoice number of sheets. Followed by N-line input, the format of each line is:
m Type_1: price_1 Type_2: price_2 ... Type_m: price_m
Wherein m is a positive integer on this invoice open items in quantity, Type_i and price_i is kind items and item i
value. Categories of items with a capital letters. When N is 0, all the input end of the corresponding results do not lose
Out.
To Search:
File list (Check if you may need any files):
here.txt
Download