Submission #385177

#	Time	Username	Problem	Language	Result	Execution time	Memory
385177		victoriad	Coins (IOI17_coins)	C++14	0 / 100	3 ms	1244 KiB

coins

#include "coins.h"
using namespace std;
vector<int> coin_flips(vector<int> b, int c) {
    vector<int>co;
    if(c>=64){
        if(b[6]==0)co.push_back(6);
        c-=64;
    }
    else {
        if(b[6]==1)co.push_back(6);
    }
    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.size()==0){
        co.push_back(64);
    }
    vector<int> flips(co.size());
    for(int i=0;i<co.size();i++){
        flips[i]=co[i];
    }
    return flips;
}

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;
    }
    if (b[6] == 1) {
        x+=64;
    }

    return x;
}

Compilation message (stderr)

coins.cpp: In function 'std::vector<int> coin_flips(std::vector<int>, int)':
coins.cpp:58:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   58 |     for(int i=0;i<co.size();i++){
      |                 ~^~~~~~~~~~

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