CSES - Datatähti Open 2017

CSES - Datatähti Open 2017 - Results

Submission details
Task:	Witch game
Sender:	marian
Submission time:	2017-01-22 17:19:59 +0200
Language:	C++
Status:	READY
Result:	0

Feedback
group	verdict	score
#1	WRONG ANSWER	0
#2	OUTPUT LIMIT EXCEEDED	0
#3	OUTPUT LIMIT EXCEEDED	0

Test results
test	verdict	time	group
#1	WRONG ANSWER	0.04 s	1	details
#2	WRONG ANSWER	0.05 s	1	details
#3	WRONG ANSWER	0.04 s	1	details
#4	WRONG ANSWER	0.05 s	1	details
#5	WRONG ANSWER	0.05 s	1	details
#6	OUTPUT LIMIT EXCEEDED	0.00 s	2	details
#7	OUTPUT LIMIT EXCEEDED	0.00 s	2	details
#8	OUTPUT LIMIT EXCEEDED	0.00 s	2	details
#9	OUTPUT LIMIT EXCEEDED	0.00 s	2	details
#10	OUTPUT LIMIT EXCEEDED	0.00 s	2	details
#11	OUTPUT LIMIT EXCEEDED	0.00 s	3	details
#12	OUTPUT LIMIT EXCEEDED	0.00 s	3	details
#13	OUTPUT LIMIT EXCEEDED	0.00 s	3	details
#14	OUTPUT LIMIT EXCEEDED	0.00 s	3	details
#15	OUTPUT LIMIT EXCEEDED	0.00 s	3	details

Code

#include <iostream>

using namespace std;

int n, x[100000], ingoing[100000];

int main() {
    cin >> n;
    for (int i = 0; i < n; ++i) {
        cin >> x[i];
        x[i]--;
        ingoing[x[i]]++;
    }

    long long res = 0;
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < n; ++j) {
            if (i == j || x[i] == j || x[j] == i) continue;
            int cur = n - 4 - ingoing[i] - ingoing[j];
            if (x[i] == x[j]) cur++;
            if (x[x[i]] == i || x[x[i]] == j) cur++;
            if (x[j] != x[i] && (x[x[j]] == i || x[x[j]] == j)) cur++;
            res += (long long) cur;
            cout << i << " " << j << " " << cur << "\n";
        }
    }
    cout << res / 6 << "\n";
}

Test details

Test 1

Group: 1

Verdict: WRONG ANSWER

input
`100 2 1 4 3 6 5 8 7 10 9 12 11 14 ...` view save

correct output
`156800` view save

user output
`0 2 96 0 3 96 0 4 96 0 5 96 0 6 96 ...` view save

Test 2

Group: 1

Verdict: WRONG ANSWER

input
`100 2 3 4 5 6 7 8 9 10 11 12 13 14...` view save

correct output
`152000` view save

user output
`0 2 95 0 3 94 0 4 94 0 5 94 0 6 94 ...` view save

Test 3

Group: 1

Verdict: WRONG ANSWER

input
`100 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...` view save

correct output
`156849` view save

user output
`1 2 97 1 3 97 1 4 97 1 5 97 1 6 97 ...` view save

Test 4

Group: 1

Verdict: WRONG ANSWER

input
`100 2 3 1 5 6 4 8 9 7 11 12 10 14 ...` view save

correct output
`151968` view save

user output
`0 3 93 0 4 93 0 5 93 0 6 93 0 7 93 ...` view save

Test 5

Group: 1

Verdict: WRONG ANSWER

input
`100 8 98 100 62 42 36 95 70 22 49 ...` view save

correct output
`152040` view save

user output
`0 1 94 0 2 95 0 3 94 0 4 94 0 5 95 ...` view save