shunfurh 于 2016.12.31 22:16 提问

Let's Go to the Movies

Description

A favorite pastime for big families in Acmestan is going to the movies. It is quite common to see a number of these multi-generation families going together to watch a movie. Movie theaters in Acmestan have two types of tickets: A single ticket is for exactly one person while a family ticket allows a parent and their children to enter the theater. Needless to say, a family ticket is always priced higher than a single ticket, sometimes as high as five times the price of a single ticket.

It is quite challenging for families to decide which ticket arrangement is most economical to buy. For example, the family depicted in the figure on the right has four ticket arrangements to choose from: Seven single tickets; Two family tickets; One family ticket (for adam, bob, cindy) plus four single tickets for the rest; Or, one family ticket (for bob and his four children) plus single tickets for the remaining two.

Write a program to determine which ticket arrangement has the least price. If there are more than one such arrangement, print the arrangement that has the least number of tickets.

Input

Your program will be tested on one or more test cases. The first line of each test case includes two positive integers (S and F) where S is the price of a single ticket and F is the price of a family ticket. The remaining lines of the test case are either the name of a person going by him/herself, or of the form:

N1 N2 N3 … Nk

where N1 is the name of a parent, with N2… Nk being his/her children. Names are all lower-case letters, and no longer than 1000 characters. No parent will be taking more than 1000 of their children to the movies :-). Names are unique, the name of a particular person will appear at most twice: Once as a parent, and once as a child. There will be at least one person and at most 100,000 people in any test case.

The end of a test case is identified by the beginning of the following test case (a line made of two integers.) The end of the last test case is identified by two zeros.

Output

For each test case, write the result using the following format:

k. NS NF T

Where k is the test case number (starting at 1), NS is the number of single tickets, NF is the number of family tickets, and T is the total cost of tickets.

Sample Input

1 3
bob dima edie fairuz gary
1 2
john
paul
george
ringo
1 3
a b c
0 0
Sample Output

1. 2 1 5
2. 4 0 4
3. 0 1 3

1个回答

caozhy      2016.12.31 23:29

Let's Pee
王小波在一篇文章中说，见到有人穿着一件T shirt，上面印着“Go，Lets Pee”，觉得简短有力让人振奋，后来知道了Pee是小便的意思，得出了一个结论，就是振奋之前，先要搞清是件什么事情，再振奋不迟，因为我们都已经过了被别人激励小便的年龄。我们也曾经为了很多事情振奋，比如说为了共产主义事业奋斗终生，可临了最后，被激励振奋，真正奋斗终生的人好像都混得不太好，而且好像并不很幸福

Let's go， Just do it， and enjoy it

Let's go 户外用品有限公司
Let's go 户外用品有限公司 web课程设计

UVALive 6039 Let's Go Green

C# 写的俄罗斯方块 可直接运行 !let's go,破纪录吧
sap+权限的设定.ppt
sap+权限的设定.ppt BASIS LET's go