結果
問題 | No.805 UMG |
ユーザー |
![]() |
提出日時 | 2019-03-22 21:27:57 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 5 ms / 2,000 ms |
コード長 | 864 bytes |
コンパイル時間 | 1,613 ms |
コンパイル使用メモリ | 167,716 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-18 13:13:56 |
合計ジャッジ時間 | 2,534 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 |
ソースコード
#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ull;typedef pair<ll, ll> P;typedef pair<int ,P> P3;typedef pair<P ,P> PP;const ll MOD = ll(1e9+7);const int IINF = INT_MAX;const ll LLINF = LLONG_MAX;const int MAX_N = int(1e6 + 5);const double EPS = 1e-6;const int di[] = {0, 1, 0, -1}, dj[] = {1, 0, -1, 0};#define REP(i, n) for (int i = 0; i < n; i++)#define REPR(i, n) for (int i = n; i >= 0; i--)#define SORT(v) sort((v).begin(), (v).end())#define SORTR(v) sort((v).rbegin(), (v).rend())#define ALL(v) (v).begin(), (v).end()int main() {int n, ans = 0;string s;cin >> n >> s;REP(i,n){if(s[i]=='M'){for(int j=1;i-j>=0 && i+j<n;j++){if(s[i-j]=='U' && s[i+j]=='G') ans++;}}}cout << ans << endl;return 0;}