Submission #1252000

#	Time	Username	Problem	Language	Result	Execution time	Memory
1252000		adiat	Finding Routers (IOI20_routers)	C++20	70.13 / 100	1 ms	328 KiB

routers

#include<bits/stdc++.h>
#include"routers.h"
using namespace std;
//int use_detector(int x);

vector<int> find_routers(int l, int n, int q)
{
 vector<int> v;
 v.push_back(0);
 int ll=0;
 for(int i=1; i<n; i++)
 {
  int y=i-1;
  int m,lo=ll,hi=l,mm;
  while(hi>=lo)
  {
//   cout<<lo<<" "<<hi<<endl;
   m=(hi+lo)/2;
   int x=use_detector(m);
   if(x>y)
   {
    hi=m-1;
   }
   else if(x<y)
   {
    lo=m+1;
   }
   else
   {
    lo=m+1;
    mm=m;
   }
  }
  
  v.push_back(ll+2*(mm-ll));
//  cout<<mm<<endl;
  ll=ll+2*(mm-ll);
 }
 return v;
}

• Subtask 1: 16 / 16
• Subtask 2: 21 / 21
• Subtask 3: 23 / 23
• Subtask 4: 10.1312 / 40