Submission details
Task:Pile
Sender:Kyynel ;_;
Submission time:2016-10-04 17:09:04 +0300
Language:C++
Status:READY
Result:ACCEPTED
Test results
testverdicttime
#1ACCEPTED0.04 sdetails
#2ACCEPTED0.06 sdetails
#3ACCEPTED0.05 sdetails
#4ACCEPTED0.07 sdetails
#5ACCEPTED0.05 sdetails
#6ACCEPTED0.05 sdetails
#7ACCEPTED0.04 sdetails
#8ACCEPTED0.06 sdetails
#9ACCEPTED0.04 sdetails
#10ACCEPTED0.07 sdetails
#11ACCEPTED0.04 sdetails
#12ACCEPTED0.05 sdetails
#13ACCEPTED0.02 sdetails
#14ACCEPTED0.08 sdetails
#15ACCEPTED0.05 sdetails
#16ACCEPTED0.07 sdetails
#17ACCEPTED0.04 sdetails
#18ACCEPTED0.07 sdetails
#19ACCEPTED0.05 sdetails
#20ACCEPTED0.05 sdetails
#21ACCEPTED0.02 sdetails
#22ACCEPTED0.10 sdetails
#23ACCEPTED0.04 sdetails
#24ACCEPTED0.06 sdetails
#25ACCEPTED0.05 sdetails
#26ACCEPTED0.08 sdetails
#27ACCEPTED0.03 sdetails
#28ACCEPTED0.03 sdetails
#29ACCEPTED0.04 sdetails
#30ACCEPTED0.07 sdetails

Code

#include <bits/stdc++.h>
#define ll long long

using namespace std;

bool b[100001];

int main () {
  int n;
  cin>>n;
  stack<int> s;
  int a = 0;
  for (int i = 0; i < n; i++) {
    int x;
    cin>>x;
    if (x > a) {
      while (a < x) b[++a] = 1, s.push(a);
    }
    if (s.empty() || s.top() != x) {
      cout<<"Cheater"<<endl;
      exit(0);
    } else s.pop();
  }
  cout<<"Not a proof"<<endl;
}

Test details

Test 1

Verdict: ACCEPTED

input
89384
25390
71865
40225
42587
...

correct output
Cheater

user output
Cheater

Test 2

Verdict: ACCEPTED

input
43243
1
2
3
4
...

correct output
Not a proof

user output
Not a proof

Test 3

Verdict: ACCEPTED

input
86810
44076
56049
66715
68415
...

correct output
Cheater

user output
Cheater

Test 4

Verdict: ACCEPTED

input
55591
1
14
38
48
...

correct output
Not a proof

user output
Not a proof

Test 5

Verdict: ACCEPTED

input
86222
62931
47306
80483
18748
...

correct output
Cheater

user output
Cheater

Test 6

Verdict: ACCEPTED

input
15864
1
2
3
5
...

correct output
Not a proof

user output
Not a proof

Test 7

Verdict: ACCEPTED

input
16149
2532
961
11156
5824
...

correct output
Cheater

user output
Cheater

Test 8

Verdict: ACCEPTED

input
40507
1
2
3
4
...

correct output
Not a proof

user output
Not a proof

Test 9

Verdict: ACCEPTED

input
36375
15643
9301
19803
7096
...

correct output
Cheater

user output
Cheater

Test 10

Verdict: ACCEPTED

input
77660
3
15
23
25
...

correct output
Not a proof

user output
Not a proof

Test 11

Verdict: ACCEPTED

input
56236
18697
40699
9296
14216
...

correct output
Cheater

user output
Cheater

Test 12

Verdict: ACCEPTED

input
301
3
2
4
6
...

correct output
Not a proof

user output
Not a proof

Test 13

Verdict: ACCEPTED

input
41231
26984
13528
2868
39701
...

correct output
Cheater

user output
Cheater

Test 14

Verdict: ACCEPTED

input
72284
1
2
3
4
...

correct output
Not a proof

user output
Not a proof

Test 15

Verdict: ACCEPTED

input
18969
3539
8598
12445
18178
...

correct output
Cheater

user output
Cheater

Test 16

Verdict: ACCEPTED

input
54454
6
12
14
40
...

correct output
Not a proof

user output
Not a proof

Test 17

Verdict: ACCEPTED

input
86784
84064
26105
59782
14615
...

correct output
Cheater

user output
Cheater

Test 18

Verdict: ACCEPTED

input
54031
1
4
7
6
...

correct output
Not a proof

user output
Not a proof

Test 19

Verdict: ACCEPTED

input
1161
825
98
511
987
...

correct output
Cheater

user output
Cheater

Test 20

Verdict: ACCEPTED

input
44073
1
2
3
4
...

correct output
Not a proof

user output
Not a proof

Test 21

Verdict: ACCEPTED

input
83617
33109
61789
74135
12472
...

correct output
Cheater

user output
Cheater

Test 22

Verdict: ACCEPTED

input
84621
16
26
25
27
...

correct output
Not a proof

user output
Not a proof

Test 23

Verdict: ACCEPTED

input
22135
2433
19568
20163
15126
...

correct output
Cheater

user output
Cheater

Test 24

Verdict: ACCEPTED

input
79341
1
4
6
5
...

correct output
Not a proof

user output
Not a proof

Test 25

Verdict: ACCEPTED

input
17175
13977
4200
33
13602
...

correct output
Cheater

user output
Cheater

Test 26

Verdict: ACCEPTED

input
64285
1
2
3
4
...

correct output
Not a proof

user output
Not a proof

Test 27

Verdict: ACCEPTED

input
68694
36114
50054
48015
41971
...

correct output
Cheater

user output
Cheater

Test 28

Verdict: ACCEPTED

input
3056
14
15
24
57
...

correct output
Not a proof

user output
Not a proof

Test 29

Verdict: ACCEPTED

input
96187
84426
32403
60210
35133
...

correct output
Cheater

user output
Cheater

Test 30

Verdict: ACCEPTED

input
41500
1
2
3
6
...

correct output
Not a proof

user output
Not a proof