Submission #433045

#	Time	Username	Problem	Language	Result	Execution time	Memory
433045		ACmachine	Finding Routers (IOI20_routers)	C++17	60.06 / 100	3 ms	296 KiB

routers

#include "routers.h"
#include <bits/stdc++.h>
using namespace std;
#define FOR(i, j, k, l) for(int i = (j); i < (k); i += (l))
#define FORD(i, j, k, l) for(int i = (j); i >= (k); i -= (l))
#define REP(i, n) FOR(i, 0, n, 1)
#define REPD(i, n) FORD(i, n, 0, 1)
#define pb push_back
typedef long long ll;

std::vector<int> find_routers(int l, int n, int q) {
    vector<int> ans;
    ans.pb(0);
    const int mx = 19;
    REP(i, n - 1){
        int curr = ans.back();
        FORD(j, mx, 0, 1){
            int tm = use_detector(min(l, (curr + (1 << j))));
            if(tm == i)
                curr += (1 << j);
        }
        ans.pb(curr + (curr - ans.back()));
    }
	return ans;
}

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