CodeFu 2011 Results

Final Round Results

vasja's solution for 500: LinearOverlap, written in C++, submitted on 08.05.2011 14:09:00

Test cases result

#Test Case inputExpectedReceivedStatus
1.
{"aaa"}
3
3
Correct
2.
{"aaa","aaa"}
3
3
Correct
3.
{"aaa","aab"}
4
4
Correct
4.
{"aaa","bbb"}
6
1000
Wrong
5.
{"aaa","baa"}
4
4
Correct
6.
{"aaa","aaa","aaa","aaa","aaa"}
3
3
Correct
7.
{"abc","def","ghi","jkl","mno"}
15
1000
Wrong
8.
{"abcdef","abcdef","abc","def","cde"}
6
1000
Wrong
9.
{"xabb","bbcz","abbbbc"}
8
8
Correct
10.
{"xabb","bbcz","abbbc"}
7
7
Correct
11.
{"aaa","aaa","aaa","aaa","aaa","aaa","aa
a","aaa","aaa","aaa","aaa","aaa"}
3
Timeout
12.
{"abc","bcd","cde","def","efg","fgh","gh
i","hij","ijk","jkl","klm","lmn"}
14
Timeout
13.
{"abb","bcc","cdd","dee","eff","fgg","gh
h","hii","ijj","jkk","kll","lmm"}
25
Timeout
14.
{"abcd","bcde","cdef","defg","efgh","fgh
i","ghij","hijk","ijkl","jklm","klmn","l
mno"}
15
Timeout
15.
{"abcde","bcdef","cdefg","defgh","efghi"
,"fghij","ghijk","hijkl","ijklm","jklmn"
,"klmno","lmnop"}
16
Timeout
16.
{"abcdef","bcdefg","cdefgh","defghi","ef
ghij","fghijk","ghijkl","hijklm","ijklmn
","jklmno","klmnop", "lmnopq"}
17
Timeout
17.
{"cceccf","bafbab","ebcce","aead"}
18
1000
Wrong
18.
{"fdaa","dfa","cdcfc","ddfff"}
16
1000
Wrong
19.
{"edacb","acdfc","aefcc","eee","eecdc"}
21
1000
Wrong
20.
{"edfcd","bdacfa","dddb","efc","cbbecd"}
21
1000
Wrong
21.
{"ddbc","ccbfff","eaaefc","dda"}
18
1000
Wrong
22.
{"cfddd","bbadba","aafcaa","effc","eed"}
22
1000
Wrong
23.
{"cbccb","faebb"}
10
1000
Wrong
24.
{"fdfe","fdbc"}
8
1000
Wrong
25.
{"bdffa","bdee"}
9
1000
Wrong
26.
{"ebde","dec","cfffcf","fadd","bfc"}
16
1000
Wrong
27.
{"dadca","eab","def"}
11
1000
Wrong
28.
{"eacdb","cdfcb","dabaac","bca"}
17
1000
Wrong
29.
{"bcffcf","ccf","ece","dfaa","bdabbb"}
21
1000
Wrong
30.
{"eebb","efd","dabaf","edccd","afed","fc
ba"}
20
1000
Wrong
31.
{"ccd","eaf","fbf","bbcaad","aaad"}
18
1000
Wrong
32.
{"efb","cfab","dcabdf","abae","bdcdb","b
ceabc"}
23
1000
Wrong
33.
{"dabfba","fbebe"}
11
1000
Wrong
34.
{"eebe","ddbbb","deb","eecdbd","aaafdc"}
22
1000
Wrong
35.
{"adeff","bacaba","dce","dde","afddb","e
cabe"}
24
1000
Wrong
36.
{"afdc","fbcec","dda","bbd","ebfcbe"}
19
1000
Wrong
37.
{"deffdc","daaece","cfbfef","fbb","cfdd"
}
22
1000
Wrong
38.
{"feabdf","eeba","eaa","bedae","fcafc","
bcc"}
24
1000
Wrong
39.
{"afee","afbd","bdfdfd","ebb","abbaff"}
20
1000
Wrong
40.
{"ccea","cccbf"}
9
1000
Wrong
41.
{"dffba","dee","bbf"}
11
1000
Wrong
42.
{"ebcec","efb","eed","fedeb"}
14
1000
Wrong
43.
{"addf","acede","caf","fbfa","fff","dfac
fd"}
20
1000
Wrong
44.
{"abaacd","cdfd","ddefbf","dadbce","ddb"
,"cbdff"}
27
1000
Wrong
45.
{"ecffd","faeba","afbf"}
13
1000
Wrong
46.
{"abfbf","fff","bdc"}
10
1000
Wrong
47.
{"afc","ddea","cabd","afac"}
12
12
Correct
48.
{"bddaf","bbed","dbedce","eeebaf","efbfe
"}
23
1000
Wrong
49.
{"cffdeb","bfab","fadb","bdd","fcebab","
cddaad"}
27
1000
Wrong
50.
{"adcb","eebca","ffeed","efbe","aac","ae
e"}
21
1000
Wrong
51.
{"adb","becbb","adaeb"}
12
1000
Wrong
52.
{"bad","baa","befa","acccda"}
15
1000
Wrong
53.
{"daeb","acafba","bce"}
12
1000
Wrong
54.
{"dcad","bbf","abab"}
10
1000
Wrong
55.
{"dfbed","dcfae"}
9
9
Correct
56.
{"befab","aaa","caf"}
11
1000
Wrong
57.
{"cfcdf","ccb"}
8
1000
Wrong
58.
{"dee","ceacac","fec","bcdf","accb"}
16
1000
Wrong
59.
{"efdbbc","bababb"}
12
1000
Wrong
60.
{"acc","adeafb","bcf"}
11
1000
Wrong
61.
{"edcfba","cfccca","eccab"}
17
1000
Wrong
62.
{"baecbe","fce"}
9
1000
Wrong
63.
{"aaadfd","bddaf","dead","aaac"}
18
1000
Wrong
64.
{"fcddc","bcaaa","acd","cdf"}
12
12
Correct
65.
{"cbdfd","aeebe","defbd"}
14
1000
Wrong
66.
{"aecf","cdd","caf","aea","dbcff"}
16
1000
Wrong
67.
{"ddfcba","eae","beeea"}
12
1000
Wrong
68.
{"ebb","cadfae","eead","eabf"}
16
1000
Wrong
69.
{"bfbda","caeddc","edbc","fef","abdbeb",
"deadf"}
26
1000
Wrong
70.
{"facfbe","bfcdc"}
11
1000
Wrong
71.
{"aca","ecc","cfced","aeafa","fcdaaa","b
cddeb"}
25
1000
Wrong
72.
{"cfe","dce","aecabb","cad","ebbfba","bc
ffb"}
22
1000
Wrong
73.
{"ccfeda","cccabc","cabfeb"}
17
1000
Wrong
74.
{"fab","efcad","bfcfe","fbeaec","fbabcd"
,"daabf"}
26
1000
Wrong
75.
{"bedfde","beed","fed","aaace","caddd"}
23
1000
Wrong
76.
{"adaccf","cdd","ffcff","ebef","fad"}
17
1000
Wrong
77.
{"abb","cba","aca","aca","baa","cac","bb
a","ccc","ccb","aab","aca","caa"}
14
Timeout
78.
{"cab","bbb","bca","bcb","aba","ccb","cc
c","cac","acb","acb","aaa","bbc"}
18
Timeout
79.
{"bca","acb","cbc","baa","acc","aab","cb
c","cac","aab","bbc","bbb","cab"}
15
Timeout
80.
{"bbc","caa","aca","aaa","bac","cca","ab
c","cba","aca","ccc","aaa","aaa"}
14
Timeout
81.
{"acb","baa","bcc","ccc","cca","abb","ab
c","cab","abb","cca","bbc","bcc"}
13
Timeout
82.
{"aac","bac","ccb","cba","aac","aca","bc
b","cab","acc","cab","ccc","bbb"}
14
Timeout
83.
{"bab","bab","bac","ccb","acc","cbb","bc
b","cab","aac","aca","bbb","abc"}
15
Timeout
84.
{"ccc","baa","aba","cca","abc","bcc","ab
a","cca","bbb","bbc","bab","bac"}
17
Timeout
85.
{"caa","bcb","bba","ccc","bcc","baa","ba
a","cca","abb","abb","bba","caa"}
12
Timeout
86.
{"bab","aac","acc","aab","bbb","abb","cb
a","ccc","aca","bcb","aab","caa"}
16
Timeout
87.
{"aba","abc","ccc","bbc","bbc","bbc","aa
a","cac","bcb","aac","acb","caa"}
17
Timeout
88.
{"aba","aaa","aba","aab","aca","bab","ac
c","cac","cbb","bab","bbc","bab"}
14
Timeout
89.
{"bcc","cab","bcb","bab","bba","acc","bb
a","acc","acc","bcc","abc","aba"}
13
Timeout
90.
{"bab","baa","bba","cbc","aca","abb","bb
a","aab","abb","acc","caa","bbb"}
15
Timeout
91.
{"cabcc","acb","bbccac","accb"}
15
1000
Wrong
92.
{"cbbc","bbbacc","aaccb"}
13
13
Correct
93.
{"cbb","abaa"}
7
1000
Wrong
94.
{"ccccb","bcccb","caa"}
12
1000
Wrong
95.
{"cbaa","aab","cbac","cabb","accb"}
13
1000
Wrong
96.
{"bca","acaac","abcc","ccc"}
12
1000
Wrong
97.
{"cacb","aabbca","abbacb"}
14
1000
Wrong
98.
{"cca","aabac","babab","aba","caa","ccaa
ac"}
15
17
Wrong
99.
{"cbbab","bacba","aaa","baacc"}
15
15
Correct
100.
{"bacca","cbcb","aac"}
10
10
Correct