Submission #1026753

#	Time	Username	Problem	Language	Result	Execution time	Memory
1026753		radaiosm7	Coins (IOI17_coins)	C++17	0 / 100	2 ms	1128 KiB

coins

#include "coins.h"
#include <bits/stdc++.h>
using namespace std;

vector<int> coin_flips(vector<int> b, int c) {
    vector<int> flips;
    vector<int> digits;
    int base = 32;
    //while (base <= c) base *= 2;
    //base /= 2;

    while (base > 0) {
      if (c >= base) {
        digits.push_back(1);
        c -= base;
      }

      else
        digits.push_back(0);

      base /= 2;
    }

    reverse(digits.begin(), digits.end());

    for (int i=0; i < 6; ++i)
      if (b[i] != digits[i]) flips.push_back(i);

    return flips;
}

int find_coin(vector<int> b) {
    int res = 0;
    int base = 1;

    for (int i=0; i < 6; ++i) {
      res += base*b[i];
      base *= 2;
    }

    return res;
}

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