結果

問題 No.805 UMG
ユーザー ut0s
提出日時 2019-09-13 23:02:59
言語 C++14
(gcc 9.2.0)
結果
AC  
実行時間 12 ms
コード長 574 Byte
コンパイル時間 1,636 ms
使用メモリ 3,412 KB
最終ジャッジ日時 2020-01-21 05:29:05

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
0G.txt AC 4 ms
3,324 KB
0inv1.txt AC 0 ms
3,312 KB
0inv2.txt AC 0 ms
3,312 KB
0M.txt AC 0 ms
3,296 KB
0sample1.txt AC 0 ms
3,244 KB
0sample2.txt AC 0 ms
3,148 KB
0sample3.txt AC 0 ms
3,168 KB
0small2.txt AC 4 ms
3,276 KB
0small3.txt AC 4 ms
3,324 KB
0small4.txt AC 4 ms
3,312 KB
0small5.txt AC 4 ms
3,260 KB
0small6.txt AC 4 ms
3,328 KB
0small7.txt AC 4 ms
3,272 KB
0small8.txt AC 0 ms
3,312 KB
0U.txt AC 0 ms
3,192 KB
large1.txt AC 4 ms
3,316 KB
large2.txt AC 4 ms
3,312 KB
large3.txt AC 4 ms
3,312 KB
large4.txt AC 4 ms
3,332 KB
large5.txt AC 4 ms
3,344 KB
large6.txt AC 4 ms
3,328 KB
large7.txt AC 4 ms
3,312 KB
large8.txt AC 4 ms
3,268 KB
largest1.txt AC 12 ms
3,340 KB
largest2.txt AC 12 ms
3,324 KB
largest3.txt AC 12 ms
3,312 KB
largest4.txt AC 12 ms
3,412 KB
largest5.txt AC 12 ms
3,312 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