Submission #1260783

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

coins

//#include "coins.h"
#include<bits/stdc++.h>
using namespace std;

int n=64;
bitset<6> bsc,bsxo,bsans;

vector<int> coin_flips(vector<int>b, int c){
    vector<int> ans(1);

    int xo=0;
    for(int i=0;i<n;i++) if(b[i]==1) xo=xo^i;

    bsxo=xo;
    bsc=c;

    bsans=bsxo^bsc;
    ans[0]=bsans.to_ulong();
    return ans;
}

int find_coin(vector<int>b){
    int xo=0;
    for(int i=0;i<n;i++) if(b[i]==1) xo=xo^i;

    return xo;
}

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