Submission #7390


Source Code Expand

#include<cstdio>
#include<algorithm>

#define rep(i,n) for(int i=0;i<(n);i++)

using namespace std;

int main(){
	int n;
	char s[1001]; scanf("%d%s",&n,s);

	int ans=n;
	const char *P="ABXY";
	rep(i1,4) rep(j1,4) rep(i2,4) rep(j2,4) {
		int cnt=0;
		rep(k,n){
			if(k<n-1 && (s[k]==P[i1] && s[k+1]==P[j1] || s[k]==P[i2] && s[k+1]==P[j2])) k++;
			cnt++;
		}
		ans=min(ans,cnt);
	}
	printf("%d\n",ans);

	return 0;
}

Submission Info

Submission Time
Task C - コマンド入力
User fura2
Language C++ (GCC 4.4.7)
Score 100
Code Size 441 Byte
Status AC
Exec Time 24 ms
Memory 796 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:10: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 45
Set Name Test Cases
All 00_retmax.txt, 00_retmin.txt, 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_rnd_00.txt, 01_rnd_01.txt, 01_rnd_02.txt, 01_rnd_03.txt, 01_rnd_04.txt, 01_rnd_05.txt, 01_rnd_06.txt, 01_rnd_07.txt, 01_rnd_08.txt, 01_rnd_09.txt, 01_rnd_10.txt, 01_rnd_11.txt, 01_rnd_12.txt, 01_rnd_13.txt, 01_rnd_14.txt, 01_rnd_15.txt, 01_rnd_16.txt, 01_rnd_17.txt, 01_rnd_18.txt, 01_rnd_19.txt, 02_twothree_00.txt, 02_twothree_01.txt, 02_twothree_02.txt, 02_twothree_03.txt, 02_twothree_04.txt, 02_twothree_05.txt, 02_twothree_06.txt, 02_twothree_07.txt, 02_twothree_08.txt, 02_twothree_09.txt, 02_twothree_10.txt, 02_twothree_11.txt, 02_twothree_12.txt, 02_twothree_13.txt, 02_twothree_14.txt, 02_twothree_15.txt, 02_twothree_16.txt, 02_twothree_17.txt, 02_twothree_18.txt, 02_twothree_19.txt
Case Name Status Exec Time Memory
00_retmax.txt AC 21 ms 788 KB
00_retmin.txt AC 20 ms 784 KB
00_sample_00.txt AC 21 ms 788 KB
00_sample_01.txt AC 21 ms 792 KB
00_sample_02.txt AC 21 ms 784 KB
01_rnd_00.txt AC 23 ms 792 KB
01_rnd_01.txt AC 23 ms 784 KB
01_rnd_02.txt AC 23 ms 784 KB
01_rnd_03.txt AC 23 ms 784 KB
01_rnd_04.txt AC 23 ms 784 KB
01_rnd_05.txt AC 23 ms 792 KB
01_rnd_06.txt AC 22 ms 796 KB
01_rnd_07.txt AC 24 ms 764 KB
01_rnd_08.txt AC 24 ms 764 KB
01_rnd_09.txt AC 23 ms 792 KB
01_rnd_10.txt AC 23 ms 788 KB
01_rnd_11.txt AC 23 ms 784 KB
01_rnd_12.txt AC 23 ms 776 KB
01_rnd_13.txt AC 24 ms 788 KB
01_rnd_14.txt AC 23 ms 780 KB
01_rnd_15.txt AC 23 ms 792 KB
01_rnd_16.txt AC 23 ms 788 KB
01_rnd_17.txt AC 23 ms 788 KB
01_rnd_18.txt AC 23 ms 788 KB
01_rnd_19.txt AC 23 ms 788 KB
02_twothree_00.txt AC 22 ms 788 KB
02_twothree_01.txt AC 22 ms 788 KB
02_twothree_02.txt AC 22 ms 796 KB
02_twothree_03.txt AC 22 ms 776 KB
02_twothree_04.txt AC 22 ms 788 KB
02_twothree_05.txt AC 22 ms 788 KB
02_twothree_06.txt AC 22 ms 796 KB
02_twothree_07.txt AC 23 ms 788 KB
02_twothree_08.txt AC 23 ms 768 KB
02_twothree_09.txt AC 24 ms 744 KB
02_twothree_10.txt AC 22 ms 764 KB
02_twothree_11.txt AC 22 ms 788 KB
02_twothree_12.txt AC 22 ms 788 KB
02_twothree_13.txt AC 22 ms 792 KB
02_twothree_14.txt AC 23 ms 784 KB
02_twothree_15.txt AC 22 ms 792 KB
02_twothree_16.txt AC 22 ms 788 KB
02_twothree_17.txt AC 22 ms 792 KB
02_twothree_18.txt AC 22 ms 796 KB
02_twothree_19.txt AC 21 ms 792 KB