#include "routers.h"
#include <bits/stdc++.h>
using namespace std;
inline void Divide (const int stanga , const int dreapta , const int inceput , const int sfarsit , vector <int>& capat)
{
if (stanga > dreapta)
{ return; }
if (inceput == sfarsit)
{ capat[stanga] = inceput; return; }
const int mijloc = (inceput + sfarsit) >> 1;
const int raspuns = use_detector(mijloc);
Divide(stanga , raspuns , inceput , mijloc , capat);
Divide(raspuns + 1 , dreapta , mijloc + 1 , sfarsit , capat);
}
vector <int> find_routers (int lungime , int cantitate , int degeaba)
{
vector <int> rezultat(cantitate);
Divide(0 , cantitate - 1 , 0 , lungime , rezultat);
for (int indice = 1 ; indice < cantitate ; indice++)
{ rezultat[indice] += rezultat[indice] - rezultat[indice - 1] - 2; }
return rezultat;
}
