Submission #400982

#	Time	Username	Problem	Language	Result	Execution time	Memory
400982		jairRS	Finding Routers (IOI20_routers)	C++17	39 / 100	1 ms	336 KiB

routers

#include "routers.h"
#define pb push_back
using namespace std;

std::vector<int> find_routers(int l, int n, int q) {
  vector<int> ans = {0};

	int lo = 0, hi = l;
	while(lo <= hi){
		int mid = (lo + hi)/2;
		int detected = use_detector(mid);
		if(detected > 0) hi = mid - 1;
		else lo = mid + 1;
	}
	ans.pb((lo - 1)*2);

	return ans;
}

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