Submission #405116

#	Time	Username	Problem	Language	Result	Execution time	Memory
405116		Divanny	Finding Routers (IOI20_routers)	C++14	0 / 100	1 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[0] = 0;
    int ultimo = 0, ultimoindex = 0, i = 1;

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

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