Submission #859302

#	Time	Username	Problem	Language	Result	Execution time	Memory
859302		nguyentunglam	Coins (IOI17_coins)	C++17	25 / 100	9 ms	2216 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> flips;
   for(int i = 0; i < 8; i++) {
      int x = c >> i & 1;
      if (x ^ b[i]) flips.push_back(i);
   }
   if (flips.empty()) {
      flips.push_back(0);
      flips.push_back(0);
   }
   return flips;
}

int find_coin(std::vector<int> b) {
   int ret = 0;
   for(int i = 0; i < 8; i++) if (b[i]) ret |= (1 << i);
   return ret;
}

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