Submission #306574

#	Time	Username	Problem	Language	Result	Execution time	Memory
306574		peti1234	Finding Routers (IOI20_routers)	C++17	72.85 / 100	2 ms	416 KiB

routers

#include <bits/stdc++.h>
#include "routers.h"
using namespace std;
vector<int> sz;
int el=0, id=0, c=128;
/*
int use_detector(int a) {
    cout.flush() << a << "\n";
    int x; cin >> x;
    return x;
}
*/
vector<int> find_routers(int h, int n, int q) {
    sz.push_back(0);
    for (int i=1; i<n; i++) {
        /*
        int kis=el+1, nagy=min(h, el+c);
        while(use_detector(nagy)==id) {
            kis=nagy, nagy=min(h, nagy+c);
        }
        */
        int kis=el+1, nagy=h;
        while(nagy-kis>1) {
            int koz=(nagy+kis)/2;
            if (use_detector(koz)==id) kis=koz;
            else nagy=koz;
        }
        sz.push_back(2*kis-el), el=sz.back(), id++;
    }
    return sz;
}

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