Submission #863911

#	Time	Username	Problem	Language	Result	Execution time	Memory
863911		Ariadna	Finding Routers (IOI20_routers)	C++14	37 / 100	2 ms	500 KiB

routers

#include <bits/stdc++.h>

using namespace std;

int use_detector(int x);

vector < int > find_routers(int l, int n, int q) {
    vector < int > p(n);
    p[0] = 0;
    vector < int > aux(n, 0);
    for (int i = 1; i <= l; ++i) {
        aux[use_detector(i)]++;
    }
    for (int i = 1; i < n; ++i) {
        p[i] = p[i - 1] + 2 * aux[i - 1];
        aux[i] -= aux[i - 1];
    }
    return p;
}

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