oj.uz

Submission #202650

# Submission time Handle Problem Language Result Execution time Memory
202650 2020-02-17T15:02:52 Z SorahISA Lampice (COCI19_lampice) C++17
25 / 110
 1396 ms 632 KB 
#include <bits/stdc++.h>
using namespace std;

#define int long long
#define double long double

#define fastIO() ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0)

int32_t main() {
    fastIO();
    
    int n, maxAns = 1;
    string s;
    cin >> n >> s;
    
    /// for subtask 2 : the tree is a chain ///
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < min(i+1, n-i); ++j) {
            if (s[i - j] != s[i + j]) {
                maxAns = max(maxAns, 2*j - 1);
                break;
            }
            if (j == min(i+1, n-i) - 1) {
                maxAns = max(maxAns, 2*j + 1);
            }
        }
        for (int j = 0; j < min(i+1, n-i-1); ++j) {
            if (s[i - j] != s[i + j + 1]) {
                maxAns = max(maxAns, 2*j);
                break;
            }
            if (j == min(i+1, n-i-1) - 1) {
                maxAns = max(maxAns, 2*j + 2);
            }
        }
    }
    
    cout << maxAns << "\n";
    
    return 0;
}

Subtask #1
0 / 17.0

# Verdict Execution time Memory Grader output
1 Incorrect 5 ms 376 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 6 ms 504 KB Output is correct
2 Correct 6 ms 504 KB Output is correct
3 Correct 6 ms 504 KB Output is correct
4 Correct 6 ms 504 KB Output is correct
5 Correct 6 ms 632 KB Output is correct
6 Correct 1396 ms 632 KB Output is correct

Subtask #3
0 / 31.0

# Verdict Execution time Memory Grader output
1 Incorrect 6 ms 632 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 37.0

# Verdict Execution time Memory Grader output
1 Incorrect 5 ms 376 KB Output isn't correct
2 Halted 0 ms 0 KB -