Submission #1281093

#	Time	Username	Problem	Language	Result	Execution time	Memory
1281093		SSKMF	Finding Routers (IOI20_routers)	C++20	100 / 100	2 ms	376 KiB

routers

#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 limita)
{
    vector <int> rezultat(cantitate);
    Divide(1 , cantitate - 1 , 1 , lungime , rezultat);
    for (int indice = 1 ; indice < cantitate ; indice++)
        { rezultat[indice] += rezultat[indice] - rezultat[indice - 1] - 2; }

    return rezultat;
}

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