Submission #1281088

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

routers

#include "routers.h"
#include <bits/stdc++.h>
using namespace std;

vector <int> find_routers(int lungime , int cantitate , int degeaba)
{
    vector <int> rezultat = {0};
    for (int indice = 0 ; indice + 1 < cantitate ; indice++)
    {
        int locatie = rezultat[indice];
        for (int putere = (1 << 16) ; putere ; putere >>= 1) {
            if (locatie + putere <= lungime && use_detector(locatie + putere) == indice)
                { locatie += putere; }
        }

        rezultat.push_back(2 * locatie - rezultat[indice]);
    }

    return rezultat;
}

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