Submission #1076041

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

mouse

#include <bits/stdc++.h>
#include "grader.h"
using namespace std;
void setinterval(int n, int l, int r, int val, vector<int> v){
  int i;
  for( i = 1; i <= n; i++ ){
    if(i >= l && i <= r)
      v[i] = val;
    else
      v[i] = n + 1; // nu va modifica rezultatul query-ului
  }
}
void solve(int n){
  vector <int> q;
  vector <int> v;
  int i, val, st, dr, mij;
  for( val = 1; val <= n; val++ ){
    // cautam binar pentru fiecare valoare pozitia sa
    setinterval(n, 1, n, val, q);
    st = 1;
    dr = n + 1;
    while( dr - st > 1 ){
      mij = (st + dr) / 2;
      setinterval(n, st, mij - 1, val, q);
      if(query(q))
        dr = mij;
      else
        st = mij;
    }
    v[st] = val;
  }
  query(v);
  return;
}

Compilation message (stderr)

mouse.cpp: In function 'void solve(int)':
mouse.cpp:16:7: warning: unused variable 'i' [-Wunused-variable]
   16 |   int i, val, st, dr, mij;
      |       ^

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