제출 #306573

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
306573		peti1234	Finding Routers (IOI20_routers)	C++17	75.19 / 100	1 ms	384 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);
        }
        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: 0 / 23
• Subtask 4: 38.1888 / 40