結果

問題 No.805 UMG
ユーザー takahiro-serikawa
提出日時 2019-04-16 00:13:02
言語 C
(gcc 8.2.0)
結果
AC  
実行時間 14 ms
コード長 264 Byte
コンパイル時間 68 ms
使用メモリ 968 KB
最終ジャッジ日時 2019-06-05 20:53:55

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
0G.txt AC 1 ms
968 KB
0inv1.txt AC 1 ms
964 KB
0inv2.txt AC 1 ms
964 KB
0M.txt AC 1 ms
964 KB
0sample1.txt AC 1 ms
964 KB
0sample2.txt AC 0 ms
968 KB
0sample3.txt AC 1 ms
968 KB
0small2.txt AC 0 ms
968 KB
0small3.txt AC 1 ms
964 KB
0small4.txt AC 1 ms
964 KB
0small5.txt AC 1 ms
968 KB
0small6.txt AC 0 ms
968 KB
0small7.txt AC 1 ms
968 KB
0small8.txt AC 1 ms
964 KB
0U.txt AC 1 ms
964 KB
large1.txt AC 1 ms
964 KB
large2.txt AC 1 ms
968 KB
large3.txt AC 1 ms
964 KB
large4.txt AC 1 ms
964 KB
large5.txt AC 1 ms
964 KB
large6.txt AC 1 ms
964 KB
large7.txt AC 1 ms
964 KB
large8.txt AC 2 ms
968 KB
largest1.txt AC 13 ms
968 KB
largest2.txt AC 13 ms
964 KB
largest3.txt AC 14 ms
964 KB
largest4.txt AC 14 ms
968 KB
largest5.txt AC 14 ms
964 KB
テストケース一括ダウンロード

ソースコード

diff #
#include <stdio.h>

int main()
{
	int N;
	char S[5000+1];
	scanf("%d %s", &N, S);

	int n = 0;
	for (int i = 0; i < N; i++)
		if (S[i] == 'U')
			for (int d = 1; i+2*d < N; d++)
				if (S[i+d] == 'M' && S[i+2*d] == 'G')
					n++;

	printf("%d\n", n);
	return 0;
}
0