| Task: | Freshman's Database |
| Sender: | guq2 |
| Submission time: | 2016-09-24 14:34:24 +0300 |
| Language: | C++ |
| Status: | READY |
| Result: | WRONG ANSWER |
| test | verdict | time | |
|---|---|---|---|
| #1 | ACCEPTED | 0.05 s | details |
| #2 | ACCEPTED | 0.05 s | details |
| #3 | WRONG ANSWER | 0.16 s | details |
| #4 | WRONG ANSWER | 0.14 s | details |
| #5 | WRONG ANSWER | 0.17 s | details |
| #6 | WRONG ANSWER | 0.14 s | details |
| #7 | WRONG ANSWER | 0.15 s | details |
| #8 | WRONG ANSWER | 0.14 s | details |
| #9 | WRONG ANSWER | 0.14 s | details |
| #10 | WRONG ANSWER | 0.14 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){
ans+=1;
i+=2;
}
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){
ans+=1;
i+=2;
}
}
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 |
|---|
| 11 |
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 |
|---|
| 1 |
Test 7
Verdict: WRONG ANSWER
| input |
|---|
| 1000000 444011 366349 710148 901981 81... |
| correct output |
|---|
| 244 |
| user output |
|---|
| 2 |
Test 8
Verdict: WRONG ANSWER
| input |
|---|
| 1000000 248398 271880 881725 521008 33... |
| correct output |
|---|
| 332 |
| user output |
|---|
| 1 |
Test 9
Verdict: WRONG ANSWER
| input |
|---|
| 999999 938280 731633 536902 381480 65... |
| correct output |
|---|
| 6771 |
| user output |
|---|
| 1 |
Test 10
Verdict: WRONG ANSWER
| input |
|---|
| 999999 196127 288846 245904 406819 13... |
| correct output |
|---|
| 105 |
| user output |
|---|
| 1 |
