Submission #400713

#	Time	Username	Problem	Language	Result	Execution time	Memory
400713		my99n	Koala Game (APIO17_koala)	C++14	19 / 100	19 ms	320 KiB

koala

#include "koala.h"
#include <bits/stdc++.h>
using namespace std;
int b[110], r[110];

void clear () {
  memset(b, 0, sizeof b);
  memset(r, 0, sizeof r);
}

int minValue(int N, int W) {
  clear();
  b[0] = 1; playRound(b, r);
  if (r[0] != 2) return 0;
  for (int i = 0; i < N; i++) {
    if (r[i] == 0) return i;
  }
  return -1;
}

int maxValue(int N, int W) {
  clear();
  vector<int> t;
  for (int i = 0; i < N; i++) b[i] = 1;
  playRound(b, r);
  for (int i = 0; i < N; i++) {
    if (r[i] > b[i]) t.push_back(i);
  }

  clear();
  for (auto x : t) b[x] = 2;
  playRound(b, r);
  t.clear();
  for (int i = 0; i < N; i++) {
    if (r[i] > 2) t.push_back(i);
  }

  clear();
  for (auto x : t) b[x] = 4;
  playRound(b, r);
  t.clear();
  for (int i = 0; i < N; i++) {
    if (r[i] > 2) t.push_back(i);
  }

  clear();
  for (auto x : t) b[x] = 11;
  playRound(b, r);
  t.clear();
  for (int i = 0; i < N; i++) {
    if (r[i] > 2) t.push_back(i);
  }
  
  return t[0];
}

int greaterValue(int N, int W) {
  clear();
  int mn = -1;
  b[0] = 1; playRound(b, r);
  if (r[0] != 2) mn=0;
  for (int i = 0; i < N; i++) {
    if (r[i] == 0) mn=i;
  }

  if (mn == 0) return 1;
  if (mn == 1) return 0;

  clear();
  b[0] = 2, b[1] = 2;
  playRound(b, r);
  // cerr << "here"; for (int i = 0; i < N; i++) cerr << r[i] << ' '; cerr << endl;
  if (r[0] >= 3) return 0;
  if (r[1] >= 3) return 1;

  assert(false);
}

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.
  }
  return;
}

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