Pagini recente » Borderou de evaluare (job #2847183) | Borderou de evaluare (job #2595253) | Borderou de evaluare (job #2415808) | Borderou de evaluare (job #2831617) | 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 |