Submission #1359633


Source Code Expand

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int ans = 213213;
char str[105], tmp[105], ttt[105];
bool check(char x, int p) {
    for (int i = 1; i <= p; ++i) if (tmp[i] != x) return false;
    return true;
}
int main() {
    scanf("%s", str + 1);
    int n=strlen(str+1);
    for (char k = 'a'; k <= 'z'; ++k) {
        bool flag = false;
        for (int i = 1; i <= n; ++i) {
            ttt[i] = 0;
            tmp[i] = str[i];
            if (tmp[i] == k) flag = true;
        }
        if (flag == false) continue;
        int cur = 0;
        while (true) {
            if (check(k, n - cur)) break;
            for (int i = 1; i < n - cur; ++i) {
                if (tmp[i] == k || tmp[i+1] == k) ttt[i] = k;
                else ttt[i] = 0;
            }
            ++cur;
            for (int i = 1; i < n - cur; ++i)
                tmp[i] = ttt[i];
        }
        ans = min(ans, cur);
    }
    printf("%d\n", ans);
}

Submission Info

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

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:12:25: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%s", str + 1);
                         ^

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 128 KB
0_01.txt AC 1 ms 128 KB
0_02.txt AC 1 ms 128 KB
0_03.txt AC 1 ms 128 KB
1_00.txt AC 1 ms 128 KB
1_01.txt AC 1 ms 128 KB
1_02.txt AC 1 ms 128 KB
1_03.txt AC 1 ms 128 KB
1_04.txt AC 1 ms 128 KB
1_05.txt AC 1 ms 128 KB
1_06.txt AC 1 ms 128 KB
1_07.txt AC 1 ms 128 KB
1_08.txt AC 1 ms 128 KB
1_09.txt AC 1 ms 128 KB