Submission #1359364


Source Code Expand

#include <bits/stdc++.h>

#define mp make_pair
#define pb push_back


typedef long long ll;
typedef long long llong;
typedef long double ld;

using namespace std;

template <typename T> void dprint(T begin, T end) {
    for (auto i = begin; i != end; i++) {
        cerr << (*i) << " ";
    }
    cerr << "\n";
}

string s;

int main() {
    cin >> s;
    int ans = s.size();
    for (int i = 0; i < 26; ++i) {
        for (int j = 0; j < ans; ++j) {
            int lst = 0;
            int fl = 0;
            for (int k = 0; k < s.size(); ++k) {
                if (s[k] == 'a' + i) {
                    if (lst < k - j)
                        fl = 1;
                    lst = k + 1;
                }
            }
            if (fl == 0 && lst >= (int)s.size() - j)
                ans = min(ans, j);
        }
    }
    cout << ans << "\n";
    return 0;
}


Submission Info

Submission Time
Task A - Shrinking
User LHiC
Language C++14 (GCC 5.4.1)
Score 300
Code Size 913 Byte
Status AC
Exec Time 1 ms
Memory 256 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 4
AC × 14
Set Name Test Cases
Sample 0_00.txt, 0_01.txt, 0_02.txt, 0_03.txt
All 0_00.txt, 0_01.txt, 0_02.txt, 0_03.txt, 1_00.txt, 1_01.txt, 1_02.txt, 1_03.txt, 1_04.txt, 1_05.txt, 1_06.txt, 1_07.txt, 1_08.txt, 1_09.txt
Case Name Status Exec Time Memory
0_00.txt AC 1 ms 256 KB
0_01.txt AC 1 ms 256 KB
0_02.txt AC 1 ms 256 KB
0_03.txt AC 1 ms 256 KB
1_00.txt AC 1 ms 256 KB
1_01.txt AC 1 ms 256 KB
1_02.txt AC 1 ms 256 KB
1_03.txt AC 1 ms 256 KB
1_04.txt AC 1 ms 256 KB
1_05.txt AC 1 ms 256 KB
1_06.txt AC 1 ms 256 KB
1_07.txt AC 1 ms 256 KB
1_08.txt AC 1 ms 256 KB
1_09.txt AC 1 ms 256 KB