Toggle navigation
NTHU Online Judge
Contest
Problem
Submit
Status
Login
Register
1209 - PD - Keys
Status
|
Limits
Submit
×
Close
Limits
Time
Memory
Case 1
3 sec
128 MB
Description
Input
Output
Sample Input
Download
2 1 ab 1 cd 2 abcd 3 2 ab 3 cd 1 bc 2 bc abcd 2 2 ab 2 cd 1 abcda abcdabcd 3 3 bcb 1 aba 1 abcb 1 bcb ababab ababcba
Sample Output
Download
2 5 2 4 Hint: Test case 1: Give the set "abcd" to MKA. Test case 2: Give the set "ab", "bc" to MKA. Test case 3: Give "ab" or "abcdab" to MKA. Note that "ab", "abcd" is not legal, it may breaks down MKA. Start: remaining keys: "abcda", "abcdabcd" Process "abcd": remaining keys: "abcda", "abcd" Process "ab": remaining keys: "abcda", "ab" Discard keys: remaining keys: "ab" Failed on the check. You can't give MKA "abcd", "abcdab", either. Start: remaining keys: "abcda", "abcdabcd" Process "abcdab": remaining keys: "abcda", "abcdab" Process "abcd": remaining keys: "abcda", "abcd" Discard keys: remaining keys: "abcd" Failed on the check. Test case 4: Give "bcb", "ababa", "ababcb" to MKA. The answer = 1 + 1 + 2
Tags
Discuss