Submission #905276

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
905276	2024-01-12T21:51:35 Z	rainboy	Coins (IOI17_coins)	C++17	100 / 100	9 ms	1952 KB

coins

#include "coins.h"

using namespace std;

typedef vector<int> vi;

const int N = 64;

vi coin_flips(vi aa, int a) {
	for (int i = 0; i < N; i++)
		if (aa[i])
			a ^= i;
	return { a };
}

int find_coin(vi aa) {
	int a = 0;
	for (int i = 0; i < N; i++)
		if (aa[i])
			a ^= i;
	return a;
}

Subtask #1

10.0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	7 ms	1692 KB	Output is correct
2	Correct	7 ms	1700 KB	Output is correct
3	Correct	7 ms	1688 KB	Output is correct
4	Correct	6 ms	1688 KB	Output is correct
5	Correct	6 ms	1688 KB	Output is correct
6	Correct	6 ms	1700 KB	Output is correct

Subtask #2

15.0 / 15.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	7 ms	1692 KB	Output is correct
2	Correct	7 ms	1700 KB	Output is correct
3	Correct	7 ms	1688 KB	Output is correct
4	Correct	6 ms	1688 KB	Output is correct
5	Correct	6 ms	1688 KB	Output is correct
6	Correct	6 ms	1700 KB	Output is correct
7	Correct	8 ms	1688 KB	Output is correct
8	Correct	7 ms	1688 KB	Output is correct
9	Correct	7 ms	1688 KB	Output is correct
10	Correct	7 ms	1700 KB	Output is correct
11	Correct	6 ms	1700 KB	Output is correct
12	Correct	8 ms	1688 KB	Output is correct
13	Correct	6 ms	1696 KB	Output is correct

Subtask #3

10.0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	7 ms	1684 KB	Output is correct
2	Correct	6 ms	1704 KB	Output is correct
3	Correct	7 ms	1688 KB	Output is correct
4	Correct	6 ms	1688 KB	Output is correct
5	Correct	6 ms	1700 KB	Output is correct
6	Correct	6 ms	1688 KB	Output is correct
7	Correct	6 ms	1688 KB	Output is correct
8	Correct	6 ms	1724 KB	Output is correct

Subtask #4

15.0 / 15.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	6 ms	1700 KB	Output is correct
2	Correct	7 ms	1692 KB	Output is correct
3	Correct	7 ms	1688 KB	Output is correct
4	Correct	7 ms	1688 KB	Output is correct
5	Correct	7 ms	1692 KB	Output is correct
6	Correct	6 ms	1688 KB	Output is correct

Subtask #5

50.0 / 50.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	7 ms	1692 KB	Output is correct
2	Correct	7 ms	1700 KB	Output is correct
3	Correct	7 ms	1688 KB	Output is correct
4	Correct	6 ms	1688 KB	Output is correct
5	Correct	6 ms	1688 KB	Output is correct
6	Correct	6 ms	1700 KB	Output is correct
7	Correct	8 ms	1688 KB	Output is correct
8	Correct	7 ms	1688 KB	Output is correct
9	Correct	7 ms	1688 KB	Output is correct
10	Correct	7 ms	1700 KB	Output is correct
11	Correct	6 ms	1700 KB	Output is correct
12	Correct	8 ms	1688 KB	Output is correct
13	Correct	6 ms	1696 KB	Output is correct
14	Correct	9 ms	1672 KB	Output is correct
15	Correct	6 ms	1676 KB	Output is correct
16	Correct	6 ms	1700 KB	Output is correct
17	Correct	7 ms	1700 KB	Output is correct
18	Correct	7 ms	1684 KB	Output is correct
19	Correct	7 ms	1688 KB	Output is correct
20	Correct	7 ms	1688 KB	Output is correct
21	Correct	6 ms	1700 KB	Output is correct
22	Correct	6 ms	1952 KB	Output is correct
23	Correct	8 ms	1940 KB	Output is correct
24	Correct	6 ms	1704 KB	Output is correct
25	Correct	6 ms	1688 KB	Output is correct