Submission #1235407

#	Time	Username	Problem	Language	Result	Execution time	Memory
1235407		adriines06	Coins (IOI17_coins)	C++20	0 / 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<2){
        if(c==0) fl.push_back(6);
        if(c==1) fl.push_back(7);
        return fl;
    }

    while (c>0) {
        if(c%2==1) s='1'+s;
        else s='0'+s;
        c/= 2;
    }
    while(s.size()<8){
        s='0'+s;
    }
    //cout<<s<<"\n";
    reverse(s.begin(),s.end());
    for(int i=0;i<8;i++){
        int x=s[i]-'0';
        if(b[i]!=x) fl.push_back(i);
    }
    if(fl.empty()) fl.push_back(63);
    for(int x: fl) //cout<<x<<" ";
    //cout<<"\n";
    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;
    }
    //cout<<ans<<"\n";
    if(b[6]==1) return 0;
    if(b[7]==1) return 1;
    return ans;
}

Compilation message (stderr)

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

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