Submission #60043871

---

Source Code Expand

#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
#include <map>
#include <atcoder/all>
using namespace std;

#define REP(i, n) for (int i = 0; i < n; i++)
#define FOR(i, l, r) for (int i = l; i <= r; i++)
#define chmin(x, y) x = min(x, y)
#define chmax(x, y) x = max(x, y)

using ll = long long;
using VI = vector<int>;
using VL = vector<ll>;
using VVI = vector<VI>;
using VVL = vector<VL>;

ll op(ll a, ll b) { return a + b; }
ll e() { return 0; }

int calc(int n, string s)
{
    int ans = 0;
    REP(i,n){
        if (s[i] != '/') continue;
        int x = 1;
        while (i - x >= 0 && i + x < n && s[i - x] == '1' && s[i + x] == '2'){
            x++;
        }
        chmax(ans, x - 1);
    }
    return 2 * ans + 1;
}

int main()
{
    int n;
    string s;
    cin >> n >> s;
    cout << calc(n, s) << endl;
}

Submission Info

Judge Result