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

Code

#include <iostream>
using namespace std;


int main() {
	int n;
	cin >> n;
	int strictbelow = 0;
	bool t[n];
	for (int i = 0; i < n; ++i) t[i] = 0;
	for (int i = 0; i < n; ++i) {
		int v;
		cin >> v;
		if (v < strictbelow) {
			if (!t[v+1]) {
				cout << "Cheater\n";
				return 0;
			}
		}
		t[v] = 1;
		strictbelow = max(strictbelow, v);
	}
	cout << "Not a proof\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