Submission #405124

#	Time	Username	Problem	Language	Result	Execution time	Memory
405124		Divanny	Finding Routers (IOI20_routers)	C++14	16 / 100	2 ms	332 KiB

routers

#include "routers.h"
#include <bits/stdc++.h>

using namespace std;
 
std::vector<int> find_routers(int l, int n, int q) 
{
    vector<int> cont;
    cont.push_back(0);
    int ultimo = 0, ultimoindex = 0, i = 0;

    while (i <= l) 
    {
        int a = use_detector(i);
        if (a != ultimo)
        {
            cont.push_back(2 * i - 2 - cont[ultimoindex]);
            ultimo = a;
            ultimoindex = 2 * i - 2 - cont[ultimoindex];
            i = ultimoindex;
        }
        i++;
	}
	return cont;
}

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