Submission #835062

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
835062	2023-08-23T07:26:24 Z	josiftepe	Coins (IOI17_coins)	C++14	100 / 100	8 ms	1552 KB

coins

#include "coins.h"
#include <vector>
std::vector<int> coin_flips(std::vector<int> b, int c) {
    int xor_all = 0;
    for(int i = 0; i < (int) b.size(); i++) {
        if(b[i]) {
            xor_all ^= i;
        }
    }
    std::vector<int> v = {c ^ xor_all};
    return v;
}

int find_coin(std::vector<int> b) {
    int xor_result = 0;
    for(int i = 0; i < (int) b.size(); i++) {
        if(b[i]) {
            xor_result ^= i;
        }
    }
    return xor_result;
}

Subtask #1

10.0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	6 ms	1552 KB	Output is correct
2	Correct	6 ms	1540 KB	Output is correct
3	Correct	8 ms	1540 KB	Output is correct
4	Correct	6 ms	1536 KB	Output is correct
5	Correct	6 ms	1424 KB	Output is correct
6	Correct	7 ms	1552 KB	Output is correct

Subtask #2

15.0 / 15.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	6 ms	1552 KB	Output is correct
2	Correct	6 ms	1540 KB	Output is correct
3	Correct	8 ms	1540 KB	Output is correct
4	Correct	6 ms	1536 KB	Output is correct
5	Correct	6 ms	1424 KB	Output is correct
6	Correct	7 ms	1552 KB	Output is correct
7	Correct	8 ms	1416 KB	Output is correct
8	Correct	6 ms	1428 KB	Output is correct
9	Correct	6 ms	1540 KB	Output is correct
10	Correct	7 ms	1540 KB	Output is correct
11	Correct	6 ms	1396 KB	Output is correct
12	Correct	6 ms	1412 KB	Output is correct
13	Correct	6 ms	1540 KB	Output is correct

Subtask #3

10.0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	7 ms	1548 KB	Output is correct
2	Correct	7 ms	1412 KB	Output is correct
3	Correct	7 ms	1540 KB	Output is correct
4	Correct	7 ms	1548 KB	Output is correct
5	Correct	6 ms	1400 KB	Output is correct
6	Correct	7 ms	1548 KB	Output is correct
7	Correct	6 ms	1552 KB	Output is correct
8	Correct	7 ms	1392 KB	Output is correct

Subtask #4

15.0 / 15.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	6 ms	1428 KB	Output is correct
2	Correct	6 ms	1428 KB	Output is correct
3	Correct	7 ms	1424 KB	Output is correct
4	Correct	7 ms	1384 KB	Output is correct
5	Correct	6 ms	1544 KB	Output is correct
6	Correct	7 ms	1392 KB	Output is correct

Subtask #5

50.0 / 50.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	6 ms	1552 KB	Output is correct
2	Correct	6 ms	1540 KB	Output is correct
3	Correct	8 ms	1540 KB	Output is correct
4	Correct	6 ms	1536 KB	Output is correct
5	Correct	6 ms	1424 KB	Output is correct
6	Correct	7 ms	1552 KB	Output is correct
7	Correct	8 ms	1416 KB	Output is correct
8	Correct	6 ms	1428 KB	Output is correct
9	Correct	6 ms	1540 KB	Output is correct
10	Correct	7 ms	1540 KB	Output is correct
11	Correct	6 ms	1396 KB	Output is correct
12	Correct	6 ms	1412 KB	Output is correct
13	Correct	6 ms	1540 KB	Output is correct
14	Correct	7 ms	1384 KB	Output is correct
15	Correct	6 ms	1424 KB	Output is correct
16	Correct	6 ms	1552 KB	Output is correct
17	Correct	7 ms	1416 KB	Output is correct
18	Correct	7 ms	1412 KB	Output is correct
19	Correct	6 ms	1552 KB	Output is correct
20	Correct	6 ms	1516 KB	Output is correct
21	Correct	6 ms	1540 KB	Output is correct
22	Correct	6 ms	1544 KB	Output is correct
23	Correct	8 ms	1524 KB	Output is correct
24	Correct	6 ms	1540 KB	Output is correct
25	Correct	7 ms	1540 KB	Output is correct