Submission #1176859
Source Code Expand
#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef vector<int> VI; typedef vector<VI> VVI; typedef vector<ll> VL; typedef vector<VL> VVL; typedef pair<int, int> PII; #define FOR(i, a, n) for (ll i = (ll)a; i < (ll)n; ++i) #define REP(i, n) FOR(i, 0, n) #define ALL(x) x.begin(), x.end() #define MP make_pair #define PB push_back #define MOD 1000000007 #define INF (1LL<<30) #define LLINF (1LL<<60) #define PI 3.14159265359 #define EPS 1e-12 //#define int ll string s[105]; signed main(void) { stack<int> st; int n; cin >> n; REP(i, n) cin >> s[i]; REP(i, n) { if(s[i] == "A") { if(st.empty() || st.top() == 1) st.push(1); else { cout << "NO" << endl; return 0; } } else { if(st.size() && st.top() == 1) { st.pop(); } else { cout << "NO" << endl; return 0; } } } if(st.size()) cout << "NO" << endl; else cout << "YES" << endl; return 0; }
Submission Info
Submission Time | |
---|---|
Task | A - 阿吽の呼吸 |
User | ferin_tech |
Language | C++14 (GCC 5.4.1) |
Score | 100 |
Code Size | 1021 Byte |
Status | AC |
Exec Time | 1 ms |
Memory | 256 KB |
Judge Result
Set Name | All | ||
---|---|---|---|
Score / Max Score | 100 / 100 | ||
Status |
|
Set Name | Test Cases |
---|---|
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 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00_sample_00 | AC | 1 ms | 256 KB |
00_sample_01 | AC | 1 ms | 256 KB |
00_sample_02 | AC | 1 ms | 256 KB |
00_sample_03 | AC | 1 ms | 256 KB |
01_random_00 | AC | 1 ms | 256 KB |
01_random_01 | AC | 1 ms | 256 KB |
01_random_02 | AC | 1 ms | 256 KB |
01_random_03 | AC | 1 ms | 256 KB |
01_random_04 | AC | 1 ms | 256 KB |
01_random_05 | AC | 1 ms | 256 KB |
01_random_06 | AC | 1 ms | 256 KB |
01_random_07 | AC | 1 ms | 256 KB |
01_random_08 | AC | 1 ms | 256 KB |
01_random_09 | AC | 1 ms | 256 KB |
02_valid_00 | AC | 1 ms | 256 KB |
02_valid_01 | AC | 1 ms | 256 KB |
02_valid_02 | AC | 1 ms | 256 KB |
02_valid_03 | AC | 1 ms | 256 KB |
02_valid_04 | AC | 1 ms | 256 KB |
02_valid_05 | AC | 1 ms | 256 KB |
02_valid_06 | AC | 1 ms | 256 KB |
02_valid_07 | AC | 1 ms | 256 KB |
02_valid_08 | AC | 1 ms | 256 KB |
02_valid_09 | AC | 1 ms | 256 KB |
03_random_maximum_00 | AC | 1 ms | 256 KB |
03_random_maximum_01 | AC | 1 ms | 256 KB |
03_random_maximum_02 | AC | 1 ms | 256 KB |
03_random_maximum_03 | AC | 1 ms | 256 KB |
03_random_maximum_04 | AC | 1 ms | 256 KB |
03_random_maximum_05 | AC | 1 ms | 256 KB |
03_random_maximum_06 | AC | 1 ms | 256 KB |
03_random_maximum_07 | AC | 1 ms | 256 KB |
03_random_maximum_08 | AC | 1 ms | 256 KB |
03_random_maximum_09 | AC | 1 ms | 256 KB |
04_valid_maximum_00 | AC | 1 ms | 256 KB |
04_valid_maximum_01 | AC | 1 ms | 256 KB |
04_valid_maximum_02 | AC | 1 ms | 256 KB |
04_valid_maximum_03 | AC | 1 ms | 256 KB |
04_valid_maximum_04 | AC | 1 ms | 256 KB |
04_valid_maximum_05 | AC | 1 ms | 256 KB |
04_valid_maximum_06 | AC | 1 ms | 256 KB |
04_valid_maximum_07 | AC | 1 ms | 256 KB |
04_valid_maximum_08 | AC | 1 ms | 256 KB |
04_valid_maximum_09 | AC | 1 ms | 256 KB |