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

Code

#include <iostream>
#include <vector>
using namespace std;
int n;

vector<int> pile;

bool tp(int a){
  if (pile.size()==0) return 0;
  else return pile[pile.size()-1]==a;
}


int main(){
  cin >> n;
  bool cheated=0;
  int l=1;
  for (int i=0; i<n; ++i){
    int a;
    cin >> a;
    if (tp(a)){
      pile.pop_back();
    }else{
      if (a<l){
	cheated=1;
	continue;
      }
      for (int k=l; k<a; ++k){
	pile.push_back(k);
      }
      l=a+1;
    }
  }
  if (!cheated) cout << "Not a proof\n";
  else cout << "Cheater\n";
}

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