Submission #1141417

#	Time	Username	Problem	Language	Result	Execution time	Memory
1141417		x93bd0	Coins (IOI17_coins)	C++20	25 / 100	8 ms	584 KiB

coins

/*
  x93bd0 - trying not to go down
  Rust is better, >:
*/

#include <algorithm>
#include <csignal>
#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <limits.h>

#include <map>
#include <set>
#include <list>
#include <queue>
#include <sys/types.h>
#include <vector>
#include <bitset>

#include "coins.h"

using namespace std;
#define int long long
#define uint unsigned int
#define iinf LLONG_MAX
#define uinf ULLONG_MAX

vector<signed> coin_flips(vector<signed> b, signed c) {
  vector<signed> o;
  for (uint x = 0; x < 6; x++) {
    if (b[x] != (c & 1)) {
      o.push_back(x);
    }

    c >>= 1;
  }

  if (o.size() == 0)
    o.push_back(63);

  return o;
}

signed find_coin(vector<signed> b) {
  uint o = 0;
  for (uint x = 6; x > 0; x--) {
    o <<= 1;
    o |= b[x - 1] > 0;
  }

  return o;
}

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