시간 제한 | 메모리 제한 | 제출 | 정답 | 맞은 사람 | 정답 비율 |
---|---|---|---|---|---|

1 초 | 256 MB | 1 | 1 | 1 | 100.000% |

Each student in a certain high school Calculus class must pay $15 for the latest review book. The problem is that not all of the students have exact change and the teacher, of course, has no money at all. Every student has the money to pay but some do not have exact change. To keep it simple, each student has exactly one $5 bill and one $10 bill or has exactly one $20 bill. Eager to begin their review, the students line up to purchase their new review books. This line will be called line A. The teacher forms a second line as needed for students who will have to wait for the teacher to make change. The second line is line B and will start out empty.

Review books will be purchased as follows. If the teacher is able to give the correct change, s/he will sell a review book to the first student in line B, if there is one, and give back the correct change. Otherwise, if the first student in line A has exact change, the teacher will sell that student a review book. However, if the first student in line A does not have exact change, then that student will go to the back of line B. Sadly, it is possible that not every student will be able to get a review book because there might not be enough $5 bills in the room.

Your program must print out the names of the students in line B when line B is at its longest.

The input consists of several test cases. The input starts with the number of test cases. Each test case starts with the number of students followed by a list of students names and the amount that they can use to pay for the book (either 15 or 20). Fortunately, there are never two students by the same name.

For each test case, your output should be a list of the names of the students waiting in line B when it is at its longest, from the front of the line to the back. If there is a tie, it should print the state of the line the first time it reached its maximum length. If no students ever get in line B, your output should print “Line B stayed empty.”

There will be at most 100 students in line A.

3 7 Alfred 15 Beth 15 Calista 20 Desdemona 20 Ezekiel 15 Fred 20 Georgina 15 11 Hazel 20 Izzy 15 James 15 Karl 20 Lucinda 20 Malia 20 Nicholas 15 Oscar 20 Petra 20 Quantasia 20 Redd 15 8 Sasha 20 Tabitha 20 Ursula 20 Victor 15 Wanda 15 Xavier 20 Yolanda 20 Zane 15

Line B stayed empty. Malia Oscar Petra Quantasia Sasha Tabitha Ursula