Submission #948729

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
948729	2024-03-18T12:42:04 Z	Pikachu	Coins (IOI17_coins)	C++17	100 / 100	8 ms	2344 KB

coins

#include "coins.h"

using namespace std;

vector<int> coin_flips(vector<int> b, int c) 
{
    int tmp = 0;
    for (int i = 0; i < 64; i++) {
        if (b[i]) tmp ^= i;
    }
    return vector<int>(1, tmp ^ c);
}

int find_coin(vector<int> b) 
{
    int ans = 0;
    for (int i = 0; i < 64; i++) {
        if (b[i]) ans ^= i;
    }
    return ans;
}

Subtask #1

10.0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	8 ms	1356 KB	Output is correct
2	Correct	7 ms	1628 KB	Output is correct
3	Correct	8 ms	1668 KB	Output is correct
4	Correct	8 ms	1692 KB	Output is correct
5	Correct	7 ms	1696 KB	Output is correct
6	Correct	7 ms	1692 KB	Output is correct

Subtask #2

15.0 / 15.0

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

Subtask #3

10.0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	7 ms	1356 KB	Output is correct
2	Correct	8 ms	1688 KB	Output is correct
3	Correct	7 ms	1696 KB	Output is correct
4	Correct	7 ms	1688 KB	Output is correct
5	Correct	7 ms	1688 KB	Output is correct
6	Correct	7 ms	1628 KB	Output is correct
7	Correct	7 ms	1684 KB	Output is correct
8	Correct	7 ms	1688 KB	Output is correct

Subtask #4

15.0 / 15.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	6 ms	1352 KB	Output is correct
2	Correct	8 ms	2344 KB	Output is correct
3	Correct	8 ms	1684 KB	Output is correct
4	Correct	7 ms	1688 KB	Output is correct
5	Correct	8 ms	1676 KB	Output is correct
6	Correct	7 ms	1688 KB	Output is correct

Subtask #5

50.0 / 50.0

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