CSES - E4590 2016 2 - Results
Submission details
Task:Freshman's Database
Sender:guq2
Submission time:2016-09-24 15:38:02 +0300
Language:C++
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.07 sdetails
#2ACCEPTED0.06 sdetails
#30.16 sdetails
#40.15 sdetails
#50.14 sdetails
#60.15 sdetails
#70.16 sdetails
#80.14 sdetails
#90.15 sdetails
#100.16 sdetails

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:17:29: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
    scanf("%d", &database[i]);
                             ^

Code

#include <iostream>
#include <string.h>
#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;
const int MAX=1e6+5;

int main()
{
	ios::sync_with_stdio(0);
	int database[MAX];
	int num, ans;
	while(scanf("%d", &num)!=EOF){
		ans=0;
		for(int i=0; i<num; i++)
			scanf("%d", &database[i]);
		for(int i=0; i<num-1; ){
			if(database[i+1]==database[i]-1 && database[i+1]==i+1){
				ans+=1;
				i+=1;
			}
			else if(database[i+1]==database[i]+1){
				int tmpIndex = i;
				while(database[i+1]==database[i]+1 && i<num-2){
					i++;
				}
				if(database[i+1]==database[tmpIndex]-1 && database[i+1]==tmpIndex+1){
					ans+=1;
					i+=1;
				}
			}
			else
				i++;
		}
		printf("%d\n", ans);
	}	

	return 0;
}















Test details

Test 1

Verdict: ACCEPTED

input
16
2 3 4 5 6 1 4 7 7 4 12 11 14 1...

correct output
3

user output
3

Test 2

Verdict: ACCEPTED

input
2
2 1

correct output
1

user output
1

Test 3

Verdict:

input
1000000
906853 1 1 1 3 4 3 2 5 5 5 10 ...

correct output
1

user output
0

Test 4

Verdict:

input
1000000
227998 891986 290950 887622 37...

correct output
6736

user output
0

Test 5

Verdict:

input
1000000
832833 455297 341097 88590 258...

correct output
16

user output
0

Test 6

Verdict:

input
1000000
635299 635243 476863 88031 195...

correct output
73

user output
0

Test 7

Verdict:

input
1000000
444011 366349 710148 901981 81...

correct output
244

user output
0

Test 8

Verdict:

input
1000000
248398 271880 881725 521008 33...

correct output
332

user output
0

Test 9

Verdict:

input
999999
938280 731633 536902 381480 65...

correct output
6771

user output
0

Test 10

Verdict:

input
999999
196127 288846 245904 406819 13...

correct output
105

user output
0