Submission #559410

#	Time	Username	Problem	Language	Result	Execution time	Memory
559410		AlperenT	Finding Routers (IOI20_routers)	C++17	98.34 / 100	1 ms	216 KiB

routers

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

using namespace std;

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

    ans.push_back(0);

    int lft = 0;

    for(int cur = 1; cur < n; cur++){
    	again:

    	int curlen = ((len - lft + (n - cur - 1)) / (n - cur));

    	int l = lft, r = min(lft + curlen, len) + 1;

    	while(r - l > 1){
    		int m = l + (r - l) / 2;

    		if(use_detector(m) >= cur) r = m;
    		else l = m;
    	}

    	if(r == min(lft + curlen, len) + 1){
    		lft = r - 1;
    		goto again;
    	}

    	l = r - 1;

    	lft = l + (l - ans.back());

    	ans.push_back(lft);
    }

    return ans;
}

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