結果

問題 No.805 UMG
ユーザー ut0s
提出日時 2019-09-13 23:02:59
言語 C++14
(gcc 8.3.0)
結果
AC  
実行時間 9 ms
コード長 574 Byte
コンパイル時間 1,329 ms
使用メモリ 1,556 KB
最終ジャッジ日時 2019-09-13 23:03:02

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
0G.txt AC 4 ms
1,536 KB
0inv1.txt AC 3 ms
1,540 KB
0inv2.txt AC 3 ms
1,524 KB
0M.txt AC 3 ms
1,536 KB
0sample1.txt AC 3 ms
1,504 KB
0sample2.txt AC 4 ms
1,504 KB
0sample3.txt AC 3 ms
1,504 KB
0small2.txt AC 3 ms
1,532 KB
0small3.txt AC 3 ms
1,532 KB
0small4.txt AC 3 ms
1,536 KB
0small5.txt AC 3 ms
1,508 KB
0small6.txt AC 3 ms
1,524 KB
0small7.txt AC 3 ms
1,508 KB
0small8.txt AC 3 ms
1,536 KB
0U.txt AC 3 ms
1,504 KB
large1.txt AC 4 ms
1,544 KB
large2.txt AC 3 ms
1,540 KB
large3.txt AC 3 ms
1,544 KB
large4.txt AC 3 ms
1,544 KB
large5.txt AC 3 ms
1,540 KB
large6.txt AC 4 ms
1,540 KB
large7.txt AC 4 ms
1,540 KB
large8.txt AC 3 ms
1,540 KB
largest1.txt AC 9 ms
1,556 KB
largest2.txt AC 8 ms
1,552 KB
largest3.txt AC 9 ms
1,552 KB
largest4.txt AC 8 ms
1,552 KB
largest5.txt AC 8 ms
1,556 KB
テストケース一括ダウンロード

ソースコード

diff #
/**
  @file 805.cpp
  @title  No.805 UMG - yukicoder
  @url https://yukicoder.me/problems/no/805
**/

#include <bits/stdc++.h>
using namespace std;

typedef long long LL;
#define ALL(obj) (obj).begin(), (obj).end()
#define REP(i, N) for (int i = 0; i < (N); ++i)

int main() {
  int N;
  cin >> N;
  string S;
  cin >> S;

  int ans = 0;
  REP(i, N) {
    if (S[i] == 'M') {
      int k = min(i, N - i);
      for (int j = 1; j <= k; j++) {
        if (S[i - j] == 'U' && S[i + j] == 'G') {
          ans++;
        }
      }
    }
  }

  cout << ans << endl;
  return 0;
}
0