Submission #1359464


Source Code Expand

#include<cstdio>
#include<cstring>
#include<algorithm>
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
using namespace std;
const int N=200005;
char s[N];
int f[10005];
int main()
{
	scanf("%s",s+1);int n=strlen(s+1);
	int ans=n;
	rep(tt,1,26)
	{
		int xjt=0;
		rep(i,1,n)f[i]=s[i]-'a'+1;int cur=n;
		while(1)
		{
			int fg=1;
			rep(i,1,cur)if(f[i]!=tt)fg=0;
			if(fg)break;xjt++;
			rep(i,1,cur-1){if(f[i]==tt || f[i+1]==tt) f[i]=tt;}cur--;
			//rep(i,1,cur-1)printf("%d ",f[i]);puts("");
		}
		ans=min(ans,xjt);
	}
	printf("%d\n",ans);
	return 0;
}

Submission Info

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

Compile Error

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