結果

問題 No.805 UMG
ユーザー SugarDragon5
提出日時 2019-03-22 21:24:38
言語 C++14
(gcc 9.3.0)
結果
AC  
実行時間 16 ms
コード長 1,536 Byte
コンパイル時間 1,308 ms
使用メモリ 3,428 KB
最終ジャッジ日時 2020-02-03 17:36:51

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
0G.txt AC 0 ms
3,268 KB
0inv1.txt AC 4 ms
3,336 KB
0inv2.txt AC 0 ms
3,344 KB
0M.txt AC 4 ms
3,328 KB
0sample1.txt AC 0 ms
3,180 KB
0sample2.txt AC 0 ms
3,288 KB
0sample3.txt AC 4 ms
3,196 KB
0small2.txt AC 0 ms
3,332 KB
0small3.txt AC 0 ms
3,296 KB
0small4.txt AC 4 ms
3,280 KB
0small5.txt AC 0 ms
3,184 KB
0small6.txt AC 4 ms
3,336 KB
0small7.txt AC 4 ms
3,212 KB
0small8.txt AC 0 ms
3,344 KB
0U.txt AC 4 ms
3,212 KB
large1.txt AC 0 ms
3,308 KB
large2.txt AC 4 ms
3,352 KB
large3.txt AC 4 ms
3,356 KB
large4.txt AC 0 ms
3,272 KB
large5.txt AC 4 ms
3,420 KB
large6.txt AC 0 ms
3,368 KB
large7.txt AC 4 ms
3,368 KB
large8.txt AC 4 ms
3,336 KB
largest1.txt AC 12 ms
3,320 KB
largest2.txt AC 12 ms
3,360 KB
largest3.txt AC 16 ms
3,324 KB
largest4.txt AC 16 ms
3,368 KB
largest5.txt AC 12 ms
3,428 KB
テストケース一括ダウンロード

ソースコード

diff #
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define FOR(i,n,m) for(int i=(n);i<(m);i++)
#define REP(i,n) for(int i=0;i<(n);i++)
#define REPR(i,n) for(int i=(n);i>=0;i--)
#define all(vec) vec.begin(),vec.end()
using vi=vector<int>;
using vvi=vector<vi>;
using vl=vector<ll>;
using vvl=vector<vl>;
using P=pair<ll,ll>;
using PP=pair<ll,P>;
using vp=vector<P>;
using vpp=vector<PP>;
using vs=vector<string>;
#define fi first
#define se second
#define pb push_back
template<class T>bool chmax(T &a,const T &b){if(a<b){a=b;return true;}return false;}
template<class T>bool chmin(T &a,const T &b){if(a>b){a=b;return true;}return false;}
template<typename A,typename B>istream&operator>>(istream&is,pair<A,B> &p){is>>p.fi>>p.se;return is;}
template<typename A,typename B>ostream&operator<<(ostream&os,const pair<A,B> &p){os<<"("<<p.fi<<","<<p.se<<")";return os;}
template<typename T>istream&operator>>(istream&is,vector<T> &t){REP(i,t.size())is>>t[i];return is;}
template<typename T>ostream&operator<<(ostream&os,const vector<T>&t){os<<"{";REP(i,t.size()){if(i)os<<",";os<<t[i];}cout<<"}";return os;}
const ll MOD=1000000007LL;
const int INF=1<<30;
const ll LINF=1LL<<60;
int main(){
    int n;
    cin>>n;
    string st;
    cin>>st;
    ll ans=0;
    REP(i,n){
        if(st[i]!='M'){
            continue;
        }
        REP(j,i){
            if(st[j]=='U'){
                if(i*2-j<n&&st[i*2-j]=='G'){
                    ans++;
                }
            }
        }
    }
    cout<<ans<<endl;
    return 0;
}
0