Submission #919920

#	Time	Username	Problem	Language	Result	Execution time	Memory
919920		HaciyevAlik	Coins (IOI17_coins)	C++14	25 / 100	6 ms	1948 KiB

coins

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

vector<int> coin_flips(vector<int> b, int c) {
    vector<int> flip;
    for(int i=5;i>=0;--i) {
        if(((c>>i&1) && !b[5-i]) || (!(c>>i&1) && b[5-i])) {
            flip.push_back(5-i);
        }
    }
    while(int(flip.size())<8){
        flip.push_back(63);
    }
    return flip;
}

int find_coin(vector<int> b) {
    int res=0;
    for(int i=0;i<=5;++i) {
        if(b[i]==1) {
            res+=(1<<(5-i));
        }
    }
    return res;
}

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