Submission #559409

#	Time	Username	Problem	Language	Result	Execution time	Memory
559409		AlperenT	Finding Routers (IOI20_routers)	C++17	67.93 / 100	2 ms	300 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, lenleft = len;

    int curlen = len / n;

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

    	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;
    		lenleft = len - lft;
    		goto again;
    	}

    	l = r - 1;

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

    	ans.push_back(lft);
    	lenleft = len - lft;
    }

    return ans;
}

Compilation message (stderr)

routers.cpp: In function 'std::vector<int> find_routers(int, int, int)':
routers.cpp:11:18: warning: variable 'lenleft' set but not used [-Wunused-but-set-variable]
   11 |     int lft = 0, lenleft = len;
      |                  ^~~~~~~

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