10192

Vacation
Type:
LCS
Diff: 3.5

Critical Input

aAbB12OneTwo
ABCDE1234
ABCDE1234
1234aABbCD
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
#

Output of The Input

Case #1: you can visit at most 4 cities.
Case #2: you can visit at most 4 cities.
Case #3: you can visit at most 0 cities.
Case #4: you can visit at most 50 cities.

If you have any advice, complements 

or proposal, please  Send mail to Author

Submit

 

1