提出 #704489
ソースコード 拡げる
#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<vector>
#include<queue>
#include<stack>
#include<complex>
#include<utility>
#include<cmath>
#define loop(i,a,b) for(int i=a;i<b;i++)
#define rep(i,a) loop(i,0,a)
#define pi acos(-1)
#define all(v) v.begin(),v.end()
using namespace std;
const double eps = 1e-8;
const double INF = 1e12;
int main(){
int n;
cin>>n;
string s;
int cnt=0;
bool ans=true;
rep(i,n){
cin>>s;
if(s=="A")cnt++;
if(s=="Un")cnt--;
if(cnt<0){
ans=false;
}
}
if(ans && cnt==0)cout<<"YES"<<endl;
else cout<<"NO"<<endl;
return 0;
}
提出情報
ジャッジ結果
| セット名 | All | ||
|---|---|---|---|
| 得点 / 配点 | 100 / 100 | ||
| 結果 |
|
| セット名 | テストケース |
|---|---|
| All | 00_sample_00, 00_sample_01, 00_sample_02, 00_sample_03, 01_random_00, 01_random_01, 01_random_02, 01_random_03, 01_random_04, 01_random_05, 01_random_06, 01_random_07, 01_random_08, 01_random_09, 02_valid_00, 02_valid_01, 02_valid_02, 02_valid_03, 02_valid_04, 02_valid_05, 02_valid_06, 02_valid_07, 02_valid_08, 02_valid_09, 03_random_maximum_00, 03_random_maximum_01, 03_random_maximum_02, 03_random_maximum_03, 03_random_maximum_04, 03_random_maximum_05, 03_random_maximum_06, 03_random_maximum_07, 03_random_maximum_08, 03_random_maximum_09, 04_valid_maximum_00, 04_valid_maximum_01, 04_valid_maximum_02, 04_valid_maximum_03, 04_valid_maximum_04, 04_valid_maximum_05, 04_valid_maximum_06, 04_valid_maximum_07, 04_valid_maximum_08, 04_valid_maximum_09 |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| 00_sample_00 | AC | 4 ms | 256 KiB |
| 00_sample_01 | AC | 4 ms | 256 KiB |
| 00_sample_02 | AC | 4 ms | 256 KiB |
| 00_sample_03 | AC | 4 ms | 256 KiB |
| 01_random_00 | AC | 4 ms | 256 KiB |
| 01_random_01 | AC | 4 ms | 256 KiB |
| 01_random_02 | AC | 4 ms | 256 KiB |
| 01_random_03 | AC | 4 ms | 256 KiB |
| 01_random_04 | AC | 4 ms | 256 KiB |
| 01_random_05 | AC | 4 ms | 256 KiB |
| 01_random_06 | AC | 4 ms | 256 KiB |
| 01_random_07 | AC | 4 ms | 256 KiB |
| 01_random_08 | AC | 4 ms | 256 KiB |
| 01_random_09 | AC | 4 ms | 256 KiB |
| 02_valid_00 | AC | 4 ms | 256 KiB |
| 02_valid_01 | AC | 4 ms | 256 KiB |
| 02_valid_02 | AC | 4 ms | 256 KiB |
| 02_valid_03 | AC | 4 ms | 256 KiB |
| 02_valid_04 | AC | 4 ms | 256 KiB |
| 02_valid_05 | AC | 4 ms | 256 KiB |
| 02_valid_06 | AC | 4 ms | 256 KiB |
| 02_valid_07 | AC | 4 ms | 256 KiB |
| 02_valid_08 | AC | 4 ms | 256 KiB |
| 02_valid_09 | AC | 4 ms | 256 KiB |
| 03_random_maximum_00 | AC | 4 ms | 256 KiB |
| 03_random_maximum_01 | AC | 4 ms | 256 KiB |
| 03_random_maximum_02 | AC | 4 ms | 256 KiB |
| 03_random_maximum_03 | AC | 4 ms | 256 KiB |
| 03_random_maximum_04 | AC | 6 ms | 256 KiB |
| 03_random_maximum_05 | AC | 4 ms | 256 KiB |
| 03_random_maximum_06 | AC | 4 ms | 256 KiB |
| 03_random_maximum_07 | AC | 4 ms | 256 KiB |
| 03_random_maximum_08 | AC | 4 ms | 256 KiB |
| 03_random_maximum_09 | AC | 5 ms | 256 KiB |
| 04_valid_maximum_00 | AC | 4 ms | 256 KiB |
| 04_valid_maximum_01 | AC | 4 ms | 256 KiB |
| 04_valid_maximum_02 | AC | 4 ms | 256 KiB |
| 04_valid_maximum_03 | AC | 4 ms | 256 KiB |
| 04_valid_maximum_04 | AC | 4 ms | 256 KiB |
| 04_valid_maximum_05 | AC | 4 ms | 256 KiB |
| 04_valid_maximum_06 | AC | 4 ms | 256 KiB |
| 04_valid_maximum_07 | AC | 4 ms | 256 KiB |
| 04_valid_maximum_08 | AC | 4 ms | 256 KiB |
| 04_valid_maximum_09 | AC | 4 ms | 256 KiB |