Submission #1361858


Source Code Expand

#include<cstdio>
#include<algorithm>
using namespace std;
char p[120];
int D[120];
int main(){
    int i, j, n, res = 1e9;
    scanf("%s",p);
    for(i=0;p[i];i++);
    n = i;
    for(i='a';i<='z';i++){
        for(j=0;p[j];j++){
            D[j] = 1e9;
            if(p[j]==i)D[j]=0;
        }
        D[n] = 1e9;
        int M = 0;
        for(j=n-1;j>=0;j--){
            D[j] = min(D[j], D[j+1] + 1);
        }
        for(j=0;j<n;j++){
            M = max(M,D[j]);
            res = min(res, max(n-j-1,M));
        }
    }
    printf("%d\n",res);
}

Submission Info

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

Compile Error

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

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