# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
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;
}