CODE FESTIVAL 2016 qual A

Submission #6906541

Source codeソースコード

#include <bits/stdc++.h>

using namespace std;

#define rep(i, n) for (int i = 0; i < (int)n; ++i)
#define REP(i, a, b) for (int i = (int)a; i < (int)b; ++i)
#define each(i,c) for(__typeof((c).begin()) i = (c).begin(); i != (c).end(); ++i)
#define all(v) v.begin(), v.end()
#define mset(a, n) memset(a, n, sizeof(a))

typedef long long ll;
typedef vector<int> vi;
typedef pair<int, int> pii;

const int INF = 1000000000;
const int MOD = 1000000007;
const double eps = 1e-9;

int main(int argc, char *argv[]) {
    // cin.tie(0);
    // ios::sync_with_stdio(false);
    int N; cin >> N;
    vector<int> a(N);
    rep(i, N) cin >> a[i], a[i]--;

    int ans = 0;
    rep(i, N) {
        int j = a[i];
        if (i == a[j]) ans++;
    }
    cout << ans / 2 << endl;
    return 0;
}

Submission

Task問題 B - 仲良しうさぎ / Friendly Rabbits
User nameユーザ名 marutin
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 AC
Score得点 200
Source lengthソースコード長 811 Byte
File nameファイル名
Exec time実行時間 30 ms
Memory usageメモリ使用量 640 KB

Test case

Set

Set name Score得点 / Max score Cases
Sample - 0_00.txt,0_01.txt,0_02.txt
All 200 / 200 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

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
0_00.txt AC 1 ms 256 KB
0_01.txt AC 1 ms 256 KB
0_02.txt AC 1 ms 256 KB
1_00.txt AC 1 ms 256 KB
1_01.txt AC 29 ms 640 KB
1_02.txt AC 30 ms 640 KB
1_03.txt AC 29 ms 640 KB
1_04.txt AC 29 ms 640 KB
1_05.txt AC 29 ms 640 KB
1_06.txt AC 29 ms 640 KB
1_07.txt AC 29 ms 640 KB
1_08.txt AC 11 ms 384 KB
1_09.txt AC 24 ms 512 KB
1_10.txt AC 21 ms 512 KB
1_11.txt AC 5 ms 256 KB