Submission #971031

#	Time	Username	Problem	Language	Result	Execution time	Memory
971031		aryanc403	Finding Routers (IOI20_routers)	C++17	70.49 / 100	1 ms	604 KiB

routers

#include "routers.h"
using namespace std;

std::vector<int> find_routers(int l, int n, int q) {

    auto getNextPoint = [&](const int idx)->int{
    	int low=-1,up=l+1;
    	while(up-low>1){
    		const int mid = (low+up)/2;
    		if(use_detector(mid)>=idx)
    			up=mid;
    		else
    			low=mid;
    	}
    	return up;
    };

    std::vector<int> ans(n);
    for (int i = 1; i < n; i++) {
    	const int mid = getNextPoint(i)-1;
    	ans[i]=2*mid-ans[i-1];
	}
	return ans;
}

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