Submission #630259

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
630259	2022-08-16T06:52:16 Z	tugushka	Coins (IOI17_coins)	C++14	100 / 100	11 ms	1564 KB

coins

#include "coins.h"

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

    int p = s ^ c;
    flips[0] = p;

    return flips;
}

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

Subtask #1

10.0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	7 ms	1412 KB	Output is correct
2	Correct	8 ms	1552 KB	Output is correct
3	Correct	7 ms	1532 KB	Output is correct
4	Correct	8 ms	1484 KB	Output is correct
5	Correct	8 ms	1552 KB	Output is correct
6	Correct	7 ms	1416 KB	Output is correct

Subtask #2

15.0 / 15.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	7 ms	1412 KB	Output is correct
2	Correct	8 ms	1552 KB	Output is correct
3	Correct	7 ms	1532 KB	Output is correct
4	Correct	8 ms	1484 KB	Output is correct
5	Correct	8 ms	1552 KB	Output is correct
6	Correct	7 ms	1416 KB	Output is correct
7	Correct	9 ms	1380 KB	Output is correct
8	Correct	9 ms	1544 KB	Output is correct
9	Correct	8 ms	1404 KB	Output is correct
10	Correct	8 ms	1380 KB	Output is correct
11	Correct	11 ms	1508 KB	Output is correct
12	Correct	7 ms	1412 KB	Output is correct
13	Correct	7 ms	1428 KB	Output is correct

Subtask #3

10.0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	7 ms	1416 KB	Output is correct
2	Correct	9 ms	1412 KB	Output is correct
3	Correct	9 ms	1480 KB	Output is correct
4	Correct	9 ms	1372 KB	Output is correct
5	Correct	8 ms	1412 KB	Output is correct
6	Correct	9 ms	1388 KB	Output is correct
7	Correct	8 ms	1536 KB	Output is correct
8	Correct	7 ms	1412 KB	Output is correct

Subtask #4

15.0 / 15.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	8 ms	1400 KB	Output is correct
2	Correct	9 ms	1512 KB	Output is correct
3	Correct	8 ms	1396 KB	Output is correct
4	Correct	7 ms	1384 KB	Output is correct
5	Correct	8 ms	1556 KB	Output is correct
6	Correct	8 ms	1336 KB	Output is correct

Subtask #5

50.0 / 50.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	7 ms	1412 KB	Output is correct
2	Correct	8 ms	1552 KB	Output is correct
3	Correct	7 ms	1532 KB	Output is correct
4	Correct	8 ms	1484 KB	Output is correct
5	Correct	8 ms	1552 KB	Output is correct
6	Correct	7 ms	1416 KB	Output is correct
7	Correct	9 ms	1380 KB	Output is correct
8	Correct	9 ms	1544 KB	Output is correct
9	Correct	8 ms	1404 KB	Output is correct
10	Correct	8 ms	1380 KB	Output is correct
11	Correct	11 ms	1508 KB	Output is correct
12	Correct	7 ms	1412 KB	Output is correct
13	Correct	7 ms	1428 KB	Output is correct
14	Correct	9 ms	1416 KB	Output is correct
15	Correct	8 ms	1516 KB	Output is correct
16	Correct	9 ms	1532 KB	Output is correct
17	Correct	8 ms	1420 KB	Output is correct
18	Correct	9 ms	1392 KB	Output is correct
19	Correct	8 ms	1528 KB	Output is correct
20	Correct	8 ms	1444 KB	Output is correct
21	Correct	8 ms	1420 KB	Output is correct
22	Correct	8 ms	1564 KB	Output is correct
23	Correct	8 ms	1528 KB	Output is correct
24	Correct	8 ms	1416 KB	Output is correct
25	Correct	8 ms	1384 KB	Output is correct