Submission #1076075

#	Time	Username	Problem	Language	Result	Execution time	Memory
1076075		matthew	Mouse (info1cup19_mouse)	C++17	0 / 100	1 ms	344 KiB

mouse

#include "grader.h"
#include <vector>
#include <stdio.h>

/*
int perm[10000];

int query(std::vector<int> v) {
  int i, res;

  res = 0;
  for(i = 1; i < (int)v.size(); i++) {
    res += v[i] == perm[i - 1];
  }
  return res;
}
*/

void solve(int n) {
  int val, l, r, mij, i, ans;

  std::vector<int> v;
  std::vector<int> res;
  for(i = 0; i <= n; i++) {
    res.push_back(0);
  }
  for(val = 1; val <= n; val++) {
    l = 0;
    r = n - 1;
    while(l < r) {
      mij = (l + r) / 2;

      v.clear();
      v.push_back(0);
      for(i = 1; i <= n; i++) {
        v.push_back(n + 1);
      }
      for(i = l; i <= mij; i++) {
        v[i + 1] = val;
      }

      ans = query(v);
      if(ans == 0) {
        l = mij + 1;
      } else {
        r = mij;
      }
    }
    res[l + 1] = val;
  }

  query(res);
  return;
}

/*
int main() {
  int n, i;

  scanf("%d", &n);
  for(i = 0; i < n; i++) {
    scanf("%d", &perm[i]);
  }

  solve(n);

  return 0;
}
*/

• Subtask 1: 0 / 13
• Subtask 2: 0 / 38
• Subtask 3: 0 / 49