Task: | Freshman's Database |
Sender: | guq2 |
Submission time: | 2016-09-24 15:38:02 +0300 |
Language: | C++ |
Status: | READY |
Result: | WRONG ANSWER |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.07 s | details |
#2 | ACCEPTED | 0.06 s | details |
#3 | WRONG ANSWER | 0.16 s | details |
#4 | WRONG ANSWER | 0.15 s | details |
#5 | WRONG ANSWER | 0.14 s | details |
#6 | WRONG ANSWER | 0.15 s | details |
#7 | WRONG ANSWER | 0.16 s | details |
#8 | WRONG ANSWER | 0.14 s | details |
#9 | WRONG ANSWER | 0.15 s | details |
#10 | WRONG ANSWER | 0.16 s | details |
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: WRONG ANSWER
input |
---|
1000000 906853 1 1 1 3 4 3 2 5 5 5 10 ... |
correct output |
---|
1 |
user output |
---|
0 |
Test 4
Verdict: WRONG ANSWER
input |
---|
1000000 227998 891986 290950 887622 37... |
correct output |
---|
6736 |
user output |
---|
0 |
Test 5
Verdict: WRONG ANSWER
input |
---|
1000000 832833 455297 341097 88590 258... |
correct output |
---|
16 |
user output |
---|
0 |
Test 6
Verdict: WRONG ANSWER
input |
---|
1000000 635299 635243 476863 88031 195... |
correct output |
---|
73 |
user output |
---|
0 |
Test 7
Verdict: WRONG ANSWER
input |
---|
1000000 444011 366349 710148 901981 81... |
correct output |
---|
244 |
user output |
---|
0 |
Test 8
Verdict: WRONG ANSWER
input |
---|
1000000 248398 271880 881725 521008 33... |
correct output |
---|
332 |
user output |
---|
0 |
Test 9
Verdict: WRONG ANSWER
input |
---|
999999 938280 731633 536902 381480 65... |
correct output |
---|
6771 |
user output |
---|
0 |
Test 10
Verdict: WRONG ANSWER
input |
---|
999999 196127 288846 245904 406819 13... |
correct output |
---|
105 |
user output |
---|
0 |