# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1225592 | tamzid | Finding Routers (IOI20_routers) | C++20 | 0 ms | 0 KiB |
#include <bits/stdc++.h>
#include "routers.h"
using namespace std;
vector<int> find_routers(int l, int n, int q)
{
vector<int> ans;
ans.push_back(0);
int l = 1, r = 100000;
while(l < r)
{
int m = l + (r - l) / 2;
if(m % 2)
++m;
if(use_detector(m) == 2)
{
l = m;
}
else
{
r = m;
}
}
ans.pb(l);
return ans;
}