Submission #485566

#	Time	Username	Problem	Language	Result	Execution time	Memory
485566		dxz05	Finding Routers (IOI20_routers)	C++14	70.13 / 100	2 ms	296 KiB

routers

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

vector<int> find_routers(int len, int n, int q){
    vector<int> p(n);

    for (int i = 1; i < n; i++){
        int l = p[i - 1] + 1, r = len - 1;
        while (l <= r) {
            int m = (l + r) >> 1;
            if (use_detector(m) == i - 1){
                l = m + 1;
            } else r = m - 1;
        }

        l--;
        p[i] = 2 * l - p[i - 1];

    }

    return p;
}

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