Submission #891307
Source Code Expand
#include "bits/stdc++.h" #ifndef err #define err(...)(void)0 #endif using namespace std; using ll = long long; using ull = decltype(1ull); template<class T>int size(T&&a) { return a.size(); } #define REP(t,a)for(make_signed<decltype(a.second)>::type t=a.first,_l##t=a.second;t<_l##t;t++) #define RREP(t,a)for(make_signed<decltype(a.second)>::type t=a.second-1,_l##t=a.first;t>=_l##t;t--) template<class B>pair<int, B>make_pair(B b) { return{ 0,b }; } #define rep(t,...)REP(t,make_pair(__VA_ARGS__)) #define rrep(t,...)RREP(t,make_pair(__VA_ARGS__)) #define all(a)begin(a),end(a) #define rall(a)a.rbegin(),a.rend() void Calc(); int main() { ios::sync_with_stdio(false); cin.tie(0); cin.exceptions(istream::failbit | istream::badbit); cout << fixed << setprecision(15); Calc(); cout.flush(); return 0; } template<class A>void amax(A&a, A b) { a = max(a, b); } template<class A>void amin(A&a, A b) { a = min(a, b); } struct Scanner { template<class A = string>A Next() { A a; cin >> a; return a; } template<class A = int>vector<A>Array(int n) { vector<A>a(n); for (A&i : a) cin >> i; return a; } string Line() { string s; getline(cin, s); return s; } template<class A>Scanner&operator,(A&a) { a = Next<A>(); return *this; } template<class A>operator A() { return Next<A>(); } }in; /*---------------------------------------------------------------------*/ void Calc() { int n = in; auto a = in.Array(n); for (auto& i : a) { i--; } int ans = 0; rep(i, n) { if (i == a[a[i]]) ans++; } cout << (ans / 2) << endl; }
Submission Info
Submission Time | |
---|---|
Task | B - Friendly Rabbits |
User | oigami |
Language | C++14 (GCC 5.4.1) |
Score | 200 |
Code Size | 1597 Byte |
Status | AC |
Exec Time | 11 ms |
Memory | 640 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 200 / 200 | ||||
Status |
|
|
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 | 3 ms | 256 KB |
0_01.txt | AC | 3 ms | 256 KB |
0_02.txt | AC | 3 ms | 256 KB |
1_00.txt | AC | 3 ms | 256 KB |
1_01.txt | AC | 11 ms | 640 KB |
1_02.txt | AC | 11 ms | 640 KB |
1_03.txt | AC | 11 ms | 640 KB |
1_04.txt | AC | 11 ms | 640 KB |
1_05.txt | AC | 11 ms | 640 KB |
1_06.txt | AC | 11 ms | 640 KB |
1_07.txt | AC | 11 ms | 640 KB |
1_08.txt | AC | 6 ms | 384 KB |
1_09.txt | AC | 9 ms | 640 KB |
1_10.txt | AC | 8 ms | 512 KB |
1_11.txt | AC | 4 ms | 384 KB |