Pagini recente » Borderou de evaluare (job #1952822) | Borderou de evaluare (job #2958066) | Borderou de evaluare (job #3137347) | Borderou de evaluare (job #3174008) | Borderou de evaluare (job #3298083)
Borderou de evaluare (job #3298083)
Raport evaluator
Compilare:
main.cpp: In member function 'void KMP_Automaton::build()':
main.cpp:43:37: warning: array subscript has type 'char' [-Wchar-subscripts]
43 | current->next[pattern[i]] = new AutomatonState(current->length + 1);
| ^
main.cpp:47:37: warning: array subscript has type 'char' [-Wchar-subscripts]
47 | current->next[pattern[i]]->fail = failState;
| ^
main.cpp:50:47: warning: array subscript has type 'char' [-Wchar-subscripts]
50 | current = current->next[pattern[i]];
| ^
main.cpp: In member function 'KMP_Automaton::AutomatonState* KMP_Automaton::AddChar(AutomatonState*, char)':
main.cpp:56:38: warning: array subscript has type 'char' [-Wchar-subscripts]
56 | while (state && !state->next[c]) {
| ^
main.cpp:59:36: warning: array subscript has type 'char' [-Wchar-subscripts]
59 | return state ? state->next[c] : root; // Return the next state or root if no transition
| ^
main.cpp: In function 'std::vector<int> kmpSearch(const std::string&, const std::string&)':
main.cpp:69:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
69 | for (int i = 0; i < text.size(); ++i) {
| ~~^~~~~~~~~~~~~
main.cpp:72:29: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
72 | if (current->length == pattern.size()) { // If we reached a state that matches the entire pattern
| ~~~~~~~~~~~~~~~~^~~~~~~~~~~~~~~~~
main.cpp: In function 'std::vector<int> kmpSearchConcat(const std::string&, const std::string&)':
main.cpp:86:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
86 | for (int i = 1; i < concat.size(); ++i) {
| ~~^~~~~~~~~~~~~~~
main.cpp: In function 'std::vector<int> rollingHashSearch(const std::string&, const std::string&)':
main.cpp:179:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
179 | for (int i = 0; i <= text.size() - m; ++i) {
| ~~^~~~~~~~~~~~~~~~~~
Test |
Timp executie |
Memorie folosita |
Mesaj |
Punctaj/test |
Punctaj/grupa |
1 | 0ms | 303kb | OK | 2 | 2 |
2 | 0ms | 303kb | OK | 2 | 2 |
3 | 1ms | 1867kb | OK | 2 | 2 |
4 | 0ms | 303kb | OK | 2 | 2 |
5 | 1ms | 1343kb | OK | 2 | 2 |
6 | 0ms | 1085kb | OK | 2 | 2 |
7 | 0ms | 819kb | OK | 2 | 2 |
8 | 1ms | 1343kb | OK | 2 | 2 |
9 | 0ms | 557kb | OK | 2 | 2 |
10 | 1ms | 2129kb | OK | 2 | 2 |
11 | 1ms | 1343kb | OK | 2 | 2 |
12 | 1ms | 1605kb | OK | 2 | 2 |
13 | 0ms | 557kb | OK | 2 | 2 |
14 | 1ms | 1343kb | OK | 2 | 2 |
15 | 1ms | 2654kb | OK | 2 | 2 |
16 | 0ms | 1081kb | OK | 2 | 2 |
17 | 0ms | 819kb | OK | 2 | 2 |
18 | 1ms | 1343kb | OK | 2 | 2 |
19 | 1ms | 2129kb | OK | 2 | 2 |
20 | 0ms | 819kb | OK | 2 | 2 |
21 | 9ms | 5943kb | OK | 2 | 20 |
22 | 9ms | 4136kb | OK | 2 |
23 | 9ms | 5083kb | OK | 2 |
24 | 8ms | 2564kb | OK | 2 |
25 | 9ms | 5955kb | OK | 2 |
26 | 9ms | 3952kb | OK | 2 |
27 | 9ms | 4018kb | OK | 2 |
28 | 9ms | 5242kb | OK | 2 |
29 | 9ms | 5931kb | OK | 2 |
30 | 9ms | 2555kb | OK | 2 |
31 | 9ms | 2555kb | OK | 2 | 20 |
32 | 9ms | 4517kb | OK | 2 |
33 | 9ms | 7053kb | OK | 2 |
34 | 9ms | 3956kb | OK | 2 |
35 | 9ms | 4231kb | OK | 2 |
36 | 9ms | 3715kb | OK | 2 |
37 | 9ms | 4517kb | OK | 2 |
38 | 9ms | 2592kb | OK | 2 |
39 | 6ms | 2560kb | OK | 2 |
40 | 9ms | 5091kb | OK | 2 |
41 | 9ms | 5926kb | OK | 2 | 0 |
42 | 9ms | 5660kb | OK | 2 |
43 | 9ms | 6467kb | OK | 2 |
44 | 9ms | 4521kb | OK | 2 |
45 | 9ms | 2859kb | OK | 2 |
46 | 5ms | 2551kb | OK | 2 |
47 | 9ms | 3149kb | OK | 2 |
48 | 9ms | 4231kb | OK | 2 |
49 | 17ms | 37699kb | Memory limit exceeded | 0 |
50 | 14ms | 11923kb | OK | 2 |
Punctaj total | 80 |