Submission #896115


Source Code Expand

#include <iostream>
//#include <algorithm>
//#include <string>
//#include <functional>
using namespace std;
int main() {
  
    /*string x;
    cin>>x;
    char part1[20];
    char part2[20];
 
    x.copy(part1,4,0);
    x.copy(part2,8,4);
    
    cout<<part1<<" "<<part2<< endl;*/
    int count;
    cin>>count;
    
    int list[count+1]; // array of known length
    //cout << "enter the sequence of " << count << " numbers space separated: ";
    // user inputs values space separated in one line.  Inputs more than the count are discarded.
    for (int i=1; i<count+1; i++) {
        cin >> list[i];
    }
    //cout<<list[4]<<endl;
    int final;
    int result[count+1];
    for(int z=0;z<count+1;z++) {
        result[z]=0;
    }
    for (int y=1;y<count+1;y++) {
        int temp= list[y];
        if(temp==y){result[y]=1;}
        if(list[temp])
        {
            int temp2=list[temp];
            if(result[temp]==0){
                if(temp2==y){
                    result[temp]=1;
                    final++;
                }
            }
                    }
        else
        {result[y]=1;}
    }
    cout<<final/2<<endl;
    
   
    return 0;
}

Submission Info

Submission Time
Task B - Friendly Rabbits
User jin922008
Language C++14 (GCC 5.4.1)
Score 200
Code Size 1225 Byte
Status AC
Exec Time 36 ms
Memory 1024 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 200 / 200
Status
AC × 3
AC × 15
Set Name Test Cases
Sample 0_00.txt, 0_01.txt, 0_02.txt
All 0_00.txt, 0_01.txt, 0_02.txt, 1_00.txt, 1_01.txt, 1_02.txt, 1_03.txt, 1_04.txt, 1_05.txt, 1_06.txt, 1_07.txt, 1_08.txt, 1_09.txt, 1_10.txt, 1_11.txt
Case Name Status Exec Time Memory
0_00.txt AC 2 ms 256 KiB
0_01.txt AC 3 ms 256 KiB
0_02.txt AC 3 ms 256 KiB
1_00.txt AC 2 ms 256 KiB
1_01.txt AC 36 ms 1024 KiB
1_02.txt AC 35 ms 1024 KiB
1_03.txt AC 35 ms 1024 KiB
1_04.txt AC 35 ms 1024 KiB
1_05.txt AC 35 ms 1024 KiB
1_06.txt AC 35 ms 1024 KiB
1_07.txt AC 35 ms 1024 KiB
1_08.txt AC 14 ms 512 KiB
1_09.txt AC 29 ms 896 KiB
1_10.txt AC 25 ms 768 KiB
1_11.txt AC 8 ms 384 KiB