Submission #60045433

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <bits/stdc++.h>
#define CNO cout << "No\n"
#define CYES cout << "Yes\n"
#define endl '\n'
#define ls id << 1
#define rs id << 1 | 1
#define llen (mid - l + 1)
#define rlen (r - mid)
using namespace std;
using ll = long long;
using uint = unsigned int;
using ull = unsigned long long;
using ld = long double;
using i128 = __int128;
using pii = pair<int, int>;
using pll = pair<ll, ll>;
const ll mod = 998244353;
const int N = 200010;
int n, arr[N];
ll ans = 0;
string str;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <bits/stdc++.h>
#define CNO cout << "No\n"
#define CYES cout << "Yes\n"
#define endl '\n'
#define ls id << 1
#define rs id << 1 | 1
#define llen (mid - l + 1)
#define rlen (r - mid)
using namespace std;
using ll = long long;
using uint = unsigned int;
using ull = unsigned long long;
using ld = long double;
using i128 = __int128;
using pii = pair<int, int>;
using pll = pair<ll, ll>;
const ll mod = 998244353;
const int N = 200010;
int n, arr[N];
ll ans = 0;
string str;

template <class T>
void chmax(T &a, T b) {
    if (a < b)
        a = b;
}

template <class T>
void chmin(T &a, T b) {
    if (a > b)
        a = b;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
    int T = 1;
    // cin >> T;
    while (T--) {
        cin >> n >> str;
        ans = 0;
        int p = -1;
        for (int i = 0; i < n; ++i) {
            if (str[i] == '/') {
                int l = i, r = i;
                while (l - 1 > p && r + 1 < n && str[l - 1] == '1' && str[r + 1] == '2') {
                    l--, r++;
                }
                chmax<ll>(ans, r - l + 1);
                p = r;
            }
        }
        cout << ans << endl;
    }
    return 0;
}

Submission Info

Judge Result