Page 1 of 1

Re: 12249 - Overlapping Scenes

Posted: Tue Sep 23, 2014 5:34 am
by not_you
Any tricky input for this problem? My solution seems to work correctly on sample test cases, but gives WA on Judge.
What output should be for this data:

Code: Select all

8
3
ABCD
DEFGH
CDEF
2
AAAAA
AAAAAAA
2
ABCDEFG
DEFG
6
A
B
C
D
E
F
6
A
A
A
A
A
A
6
abcde
a
b
c
d
e
2
abcba
bcb
2
abcba
cba
My WA program gives following:

Code: Select all

Case 1: 8
Case 2: 7
Case 3: 7
Case 4: 6
Case 5: 1
Case 6: 8
Case 7: 8
Case 8: 5

Re: 12249 - Overlapping Scenes

Posted: Tue Sep 23, 2014 5:57 am
by not_you
Nevermind. Found a bug in implementation.
AC output is

Code: Select all

Case 1: 8
Case 2: 7
Case 3: 7
Case 4: 6
Case 5: 1
Case 6: 5
Case 7: 8
Case 8: 5