Submission #301216

#	Time	Username	Problem	Language	Result	Execution time	Memory
301216		phillip	Coins (IOI17_coins)	C++14	25 / 100	10 ms	2036 KiB

coins

#include "coins.h"
#include <bits/stdc++.h>
#define ll long long
using namespace std;
vector<int> coin_flips(vector<int> b, int c)
{
    vector<int> flips;
    for(int i=0,j=1;i<8;j*=2,i++)
    {
        if(c&(1<<i))
        {
            if(b[i]==0){flips.push_back(i);}//b[i]=1-b[i];}
        }
        else
        {
            if(b[i]==1){flips.push_back(i);}//b[i]=1-b[i];}
        }
    }
    if(flips.size()==0)
    {
        flips.push_back(0);
        flips.push_back(0);
    }
  //  for(int i=0;i<flips.size();i++)cout<<flips[i]<<" ";
    return flips;

}

int find_coin(vector<int> b)
{
    int ret=0;
    for(int i=0,j=1;i<8;i++,j*=1)
    {
        if(b[i])ret+=(1<<i);
    }
    //cout<<ret<<" ";
    return ret;
}

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