제출 #1279270

#제출 시각아이디문제언어결과실행 시간메모리
1279270sheercold코알라 (APIO17_koala)C++20
19 / 100
8 ms424 KiB
#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.
  }
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...