Submission #1186854

#	Time	Username	Problem	Language	Result	Execution time	Memory
1186854		pxsit	Coins (IOI17_coins)	C++20	100 / 100	5 ms	584 KiB

coins

#include "coins.h"
using namespace std;

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

vector<int> coin_flips(vector<int> a, int b){
    vector<int> ans;
    long long n = find_coin(a);
    if(n == b){
        return {0};
    }
    for(int i=0;i<64;i++){
        if((n ^ i) == b){
            return {i};
        }
    }
}

Compilation message (stderr)

coins.cpp: In function 'std::vector<int> coin_flips(std::vector<int>, int)':
coins.cpp:23:1: warning: control reaches end of non-void function [-Wreturn-type]
   23 | }
      | ^

• Subtask 1: 10 / 10
• Subtask 2: 15 / 15
• Subtask 3: 10 / 10
• Subtask 4: 15 / 15
• Subtask 5: 50 / 50