Submission #1235386

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

coins

#include "coins.h"
#include<bits/stdc++.h>
using namespace std;
std::vector<int> coin_flips(std::vector<int> b, int c) {
    vector<int>fl;
    string s;
    if (c==0) s="0";
    while (c>0) {
        if(c%2==1) s='1'+s;
        else s='0'+s;
        c/= 2;
    }
    //cout<<s<<"\n";
    while(s.size()<6){
        s='0'+s;
    }
    reverse(s.begin(),s.end());
    for(int i=0;i<=5;i++){
        int x=s[i]-'0';
        if(b[i]!=x) fl.push_back(i);
            
    }
    if(fl.empty()) fl.push_back(63);
    return fl;
}

int find_coin(std::vector<int> b) {
    int p=1;
    int ans=0;
    for(int i=0;i<=5;i++){
        ans+=(p*b[i]);
        p*=2;
    }
    return ans;
}

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