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
2017-06-18 21:06:30+0900
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
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