-
Notifications
You must be signed in to change notification settings - Fork 1
Expand file tree
/
Copy path28.cpp
More file actions
41 lines (32 loc) · 918 Bytes
/
28.cpp
File metadata and controls
41 lines (32 loc) · 918 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
// O(t*n) with t is number of test cases and n is number of cars
#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <set>
#include <stack>
#include <queue>
#include <iomanip>
using namespace std;
#define FILE_IO {freopen("input.txt", "r", stdin); freopen("output.txt", "w", stdout);}
#define FAST_IO ios_base::sync_with_stdio(0); cin.tie(NULL), cout.tie(NULL)
int main() {
FAST_IO;
// FILE_IO;
int n, cars[1010];
while (true) {
cin >> n; if (!n) break;
for (int i = 0; i < n; ++i) cin >> cars[i];
stack<int> alley;
int nxt = 1;
for (int i = 0; i < n; ++i) {
alley.push(cars[i]);
while (!alley.empty() && alley.top() == nxt) {
nxt += 1;
alley.pop();
}
}
cout << (alley.empty() ? "yes" : "no") << endl;
}
return 0;
}