시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
5 초 | 512 MB | 41 | 40 | 38 | 97.436% |
Given a bag full of rope segments, you will build the longest loop of rope while alternating colors. The bag contains S segments and each segment will either be blue (B) or red (R). You are required to alternate between colors and because of this requirement you might not use every segment in the bag. If you only have segments of a single color, you will not be able to tie any knots and should output 0
. Each segment length is provided in centimeters and each knot in the loop consumes one centimeter of length from the loop. In other words, a knot consumes one-half of a centimeter from of the two segment it connects.
Note that pieces of string that have length 1, if used in making the cycle, might get reduced to just a pair of knots of total length 0. This is allowed, and each such piece counts as having been used.
The first line of input gives the number of cases, N.
N test cases follow. For each test case there will be:
For each test case, output one line containing "Case #x: " followed by the maximum length of the rope loop that can be generated with the rope segments provided.
4 1 5B 4 6R 1B 7R 3B 7 5B 4R 3R 2R 5R 4R 3R 2 20B 20R
Case #1: 0 Case #2: 13 Case #3: 8 Case #4: 38
Contest > Google > Google's Coding Competitions > Code Jam Africa and Arabia 2011 > Qualification Round A2번