Submission #1360825


Source Code Expand

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h> 
int symbol[26]={0};
struct zm
{
	int a[100+10];
	int Size;
 } z[27];
int main()
{
	for(int i=0;i<=26;i++)
	{
		z[i].Size=1;
		z[i].a[0]=0;
	}
	char u[100+10];
	scanf("%s",u+1);
	int len=strlen(u+1);
	for(int i=1;i<=len;i++)
		z[u[i]-'a'].a[z[u[i]-'a'].Size++]=i;
	for(int i=0;i<=26;i++)
		z[i].a[z[i].Size++]=len+1;
	int min=100000000;
	for(int i=0;i<26;i++)
	{
		int maxx=-1;
		for(int k=1;k<z[i].Size;k++)
		{
			if(z[i].a[k]-z[i].a[k-1]-1>maxx)
				maxx=z[i].a[k]-z[i].a[k-1]-1;
		}
		if(maxx<min)
			min=maxx;
	}
	printf("%d\n",min);
    return 0;
 } 

Submission Info

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

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:19:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%s",u+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