OJ Board

The another example is following:

4
a 00
b 11
c 001
d 100
0

The correct answer is Ambiguous, because 001100=cd(001+100)=aba(00+11+00).

I got AC using almost same method with sunny. I used dinic and runtime was 1.7s. (too slow) > I removed each edge in increasing order I think binary search may be more fast, but I do not try. (Let first worker preferred 10 jobs. If max-flow with only first 5 edges for first worker less than max-flow...

How about this case?

Input:
1
10 10
1 1 1 1 1 1 1 1 1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
2 1 10
10 1 2 3 4 5 6 7 8 9 10

Output:
Case #1:
10 applicant(s) can be hired.
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 1
10 10

In my DP, I culculate all possible states from 1st column to k-th column using all possible states from 1st column to (k-1)-st column, where states have 8 elements, for example, states (from 1st column to k-th column) have information that is if we go right 2nd row from left of 1st column, where we ...

Finally, I managed to get AC!
Indeed the solution is DP, but it is a bit difficult and complex for me (without help).
Thanks for help.

Try these cases. 3 10 XXXBAAAAAA XXXBAAABXX XXXXXXBAXX AAAAAAABAA 4 XBBX AABA XBBX XXXX 7 AABBABX XBAAABX XBAAAAA XXBBXXX Correct answers may be "Try." & "Don't Try." & "Don't Try." I cannnot solve this problem correctly too. I have no idea..., can anyone give m...

peterkwan wrote:I am getting WA all the time. Please help to give some critical inputs. Thanks.

Try this.
input:

6
443
4444
44444
44455
44555
45555

output:

Case 1: T
Case 2: S
Case 3: T
Case 4: S
Case 5: S
Case 6: T

If we start the race from the pit line, initial fuel can be arbitrary. (K can be less than C)
I first got WA because of it.

I got W=13322980, L+T=18554528 for (2,0) during the contest.
I also cannot get sample output

>rio
My AC program gives the same output as yours.

i got WA with 2 decimal places, but i got AC with 6 decimal places.
(and i got WA with 7 decimal places.)
problem description is wrong?
or its my mistake?

> Output
> For each test case, print the case number and the minimum radius, to 2 decimal places.