結果
問題 | No.805 UMG |
ユーザー |
|
提出日時 | 2019-03-22 21:51:52 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 5 ms / 2,000 ms |
コード長 | 487 bytes |
コンパイル時間 | 1,215 ms |
コンパイル使用メモリ | 159,536 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-11-18 13:19:05 |
合計ジャッジ時間 | 1,957 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 |
ソースコード
#include <bits/stdc++.h>using namespace std;#define REP(i,N) for(i=0;i<N;i++)typedef long long ll;typedef pair<int, int> P;typedef struct{int first;int second;int third;}T;//昇順bool comp_Se(T& l, T& r){return l.second < r.second;}int main(void){int i,j,N,num=0;string S;cin >> N >> S;REP(i,N-2){if(S[i] != 'U') continue;for(j=i+1;2*j-i<N;j++){if(S[j] == 'M' && S[2*j-i] == 'G') num++;}}cout << num << endl;return 0;}