CSES - E4590 2016 2 - Results
Submission details
Task:Freshman's Database
Sender:eax511
Submission time:2016-09-24 14:35:53 +0300
Language:C++
Status:READY
Result:ACCEPTED
Test results
testverdicttime
#1ACCEPTED0.05 sdetails
#2ACCEPTED0.05 sdetails
#3ACCEPTED0.16 sdetails
#4ACCEPTED0.17 sdetails
#5ACCEPTED0.17 sdetails
#6ACCEPTED0.18 sdetails
#7ACCEPTED0.17 sdetails
#8ACCEPTED0.17 sdetails
#9ACCEPTED0.17 sdetails
#10ACCEPTED0.18 sdetails

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:8:17: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d",&n);
                 ^
input/code.cpp:9:47: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   for(i=0;i<n;++i)scanf("%d",&g[i].p),--g[i].p;
                                               ^

Code

#include <stdio.h>
struct{
  int p;
  int v;
} g[1010101];
int main(){
  int n,i,j,cnt=0;
  scanf("%d",&n);
  for(i=0;i<n;++i)scanf("%d",&g[i].p),--g[i].p;
  for(i=0;i<n;){
    if(g[i++].v)continue;
    j=i-1;
lp: if(g[j].v==i)goto elp;
    if(g[j].v)continue;
    g[j].v=i;
    j=g[j].p;
    goto lp;
elp:++cnt;
  }
  printf("%d\n",cnt);
  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: ACCEPTED

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

correct output
1

user output
1

Test 4

Verdict: ACCEPTED

input
1000000
227998 891986 290950 887622 37...

correct output
6736

user output
6736

Test 5

Verdict: ACCEPTED

input
1000000
832833 455297 341097 88590 258...

correct output
16

user output
16

Test 6

Verdict: ACCEPTED

input
1000000
635299 635243 476863 88031 195...

correct output
73

user output
73

Test 7

Verdict: ACCEPTED

input
1000000
444011 366349 710148 901981 81...

correct output
244

user output
244

Test 8

Verdict: ACCEPTED

input
1000000
248398 271880 881725 521008 33...

correct output
332

user output
332

Test 9

Verdict: ACCEPTED

input
999999
938280 731633 536902 381480 65...

correct output
6771

user output
6771

Test 10

Verdict: ACCEPTED

input
999999
196127 288846 245904 406819 13...

correct output
105

user output
105