Submission #1024372

#	Time	Username	Problem	Language	Result	Execution time	Memory
1024372		12345678	Finding Routers (IOI20_routers)	C++17	69.65 / 100	1 ms	856 KiB

routers

#include "routers.h"
#include <bits/stdc++.h>

using namespace std;

const int nx=1e3+5;

vector<int> find_routers(int L, int n, int q) {
    int lst=0;
    vector<int> res(n);
    for (int i=1; i<n; i++)
    {
        int l=lst+1, r=L;
        while (l<r)
        {
            int md=(l+r)/2;
            if (use_detector(md)!=i-1) r=md;
            else l=md+1;
        }
        int cnt=l-lst-2;
        //cout<<"here "<<l<<' '<<cnt<<'\n';
        res[i]=l+cnt;
        lst=res[i];
        //cout<<"debug "<<i<<' '<<res[i]<<'\n';
    }    
    return res;
}

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