Submission #1279270

#	Time	Username	Problem	Language	Result	Execution time	Memory
1279270		sheercold	Koala Game (APIO17_koala)	C++20	19 / 100	8 ms	424 KiB

koala

#include "koala.h"

#include <bits/stdc++.h>

using namespace std;

int minValue(int N, int W) {
  assert(N == W);
  int input[100];
  int output[100];
  fill(input, input + 100, 0);
  input[0] = 1;
  playRound(input, output);
  for (int i = 0; i < N; i++) {
    if (output[i] == 0) {
      return i;
    }
  }
  return 0;
}

int maxValue(int N, int W) {
  assert(N == W);
  int input[100];
  int output[100];
  vector<int> big(N);
  iota(big.begin(), big.end(), 0);
  while (big.size() > 1) {
    fill(input, input + 100, 0);
    int can_add = W / big.size();
    can_add = min(can_add, 13);
    for (int ind : big) {
      input[ind] = can_add;
    }
    playRound(input, output);
    vector<int> nbig;
    for (int ind : big) {
      if (output[ind] > input[ind]) {
        nbig.push_back(ind);
      }
    }
    swap(big, nbig);
  }
  assert(big.size() == 1);
  return big[0];
}

int greaterValue(int N, int W) {
  // TODO: Implement Subtask 3 solution here.
  // You may leave this function unmodified if you are not attempting this
  // subtask.
  return 0;
}

void allValues(int N, int W, int *P) {
  if (W == 2*N) {
    // TODO: Implement Subtask 4 solution here.
    // You may leave this block unmodified if you are not attempting this
    // subtask.
  } else {
    // TODO: Implement Subtask 5 solution here.
    // You may leave this block unmodified if you are not attempting this
    // subtask.
  }
}

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