Submission #385186

#	Time	Username	Problem	Language	Result	Execution time	Memory
385186		victoriad	Coins (IOI17_coins)	C++14	25 / 100	13 ms	1756 KiB

coins

#include "coins.h"
using namespace std;
vector<int> coin_flips(vector<int> b, int c) {
    vector<int>co;
    
    if(c>=32){
        if(b[5]==0)co.push_back(5);
        c-=32;
    }
    else {
        if(b[5]==1)co.push_back(5);
    }
    if(c>=16){
        if(b[4]==0)co.push_back(4);
        c-=16;
    }
    else {
        if(b[4]==1)co.push_back(4);
    }
    if(c>=8){
        if(b[3]==0)co.push_back(3);
        c-=8;
    }
    else {
        if(b[3]==1)co.push_back(3);
    }
    if(c>=4){
        if(b[2]==0)co.push_back(2);
        c-=4;
    }
    else {
        if(b[2]==1)co.push_back(2);
    }
    if(c>=2){
        if(b[1]==0)co.push_back(1);
        c-=2;
    }
    else {
        if(b[1]==1)co.push_back(1);
    }
    if(c>=1){
        if(b[0]==0)co.push_back(0);
        c-=1;
    }
    else {
        if(b[0]==1)co.push_back(0);
    }
    if(co.empty()){
        co.push_back(63);
    }
    return co;
}

int find_coin(vector<int> b) {
    int x=0;
    if (b[0] == 1) {
        x=1;
    }
    if (b[1] == 1) {
        x+=2;
    }
    if (b[2] == 1) {
        x+=4;
    }
    if (b[3] == 1) {
        x+=8;
    }
    if (b[4] == 1) {
        x+=16;
    }
    if (b[5] == 1) {
        x+=32;
    }

    return x;
}

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