Pagini recente » Borderou de evaluare (job #1047864) | Borderou de evaluare (job #2657531) | Borderou de evaluare (job #2239694) | Borderou de evaluare (job #2987659) | Borderou de evaluare (job #3298084)
Borderou de evaluare (job #3298084)
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 | 0ms | 303kb | OK | 2 | 2 |
| 4 | 0ms | 303kb | Incorect | 0 | 0 |
| 5 | 0ms | 303kb | Incorect | 0 | 0 |
| 6 | 0ms | 303kb | Incorect | 0 | 0 |
| 7 | 0ms | 303kb | Incorect | 0 | 0 |
| 8 | 0ms | 303kb | Incorect | 0 | 0 |
| 9 | 0ms | 303kb | Incorect | 0 | 0 |
| 10 | 0ms | 303kb | OK | 2 | 2 |
| 11 | 0ms | 303kb | OK | 2 | 2 |
| 12 | 0ms | 303kb | OK | 2 | 2 |
| 13 | 0ms | 303kb | Incorect | 0 | 0 |
| 14 | 0ms | 303kb | Incorect | 0 | 0 |
| 15 | 0ms | 303kb | OK | 2 | 2 |
| 16 | 0ms | 303kb | Incorect | 0 | 0 |
| 17 | 0ms | 303kb | Incorect | 0 | 0 |
| 18 | 0ms | 303kb | OK | 2 | 2 |
| 19 | 0ms | 303kb | OK | 2 | 2 |
| 20 | 0ms | 303kb | Incorect | 0 | 0 |
| 21 | 4ms | 5943kb | Incorect | 0 | 0 |
| 22 | 9ms | 12185kb | Incorect | 0 |
| 23 | 8ms | 10665kb | Incorect | 0 |
| 24 | 7ms | 7839kb | Incorect | 0 |
| 25 | 6ms | 7262kb | Incorect | 0 |
| 26 | 9ms | 11849kb | Incorect | 0 |
| 27 | 9ms | 10518kb | Incorect | 0 |
| 28 | 7ms | 8523kb | Incorect | 0 |
| 29 | 4ms | 6717kb | Incorect | 0 |
| 30 | 9ms | 12521kb | Incorect | 0 |
| 31 | 9ms | 12517kb | Incorect | 0 | 0 |
| 32 | 9ms | 11333kb | Incorect | 0 |
| 33 | 7ms | 9150kb | Incorect | 0 |
| 34 | 9ms | 11558kb | Incorect | 0 |
| 35 | 8ms | 11833kb | Incorect | 0 |
| 36 | 4ms | 6860kb | Incorect | 0 |
| 37 | 9ms | 11862kb | Incorect | 0 |
| 38 | 8ms | 9408kb | Incorect | 0 |
| 39 | 7ms | 8089kb | Incorect | 0 |
| 40 | 7ms | 9027kb | Incorect | 0 |
| 41 | 8ms | 10125kb | Incorect | 0 | 0 |
| 42 | 7ms | 8544kb | Incorect | 0 |
| 43 | 8ms | 10665kb | Incorect | 0 |
| 44 | 8ms | 10809kb | Incorect | 0 |
| 45 | 7ms | 8626kb | Incorect | 0 |
| 46 | 7ms | 7802kb | Incorect | 0 |
| 47 | 8ms | 9969kb | Incorect | 0 |
| 48 | 9ms | 11829kb | Incorect | 0 |
| 49 | 18ms | 19222kb | Incorect | 0 |
| 50 | 9ms | 12349kb | Incorect | 0 |
| Punctaj total | 18 |