Submission #433564

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

routers

#include <iostream>
#include <stdio.h>
#include <vector>
#include "routers.h"
//#include "grader.cpp"
using namespace std;
const int mxn = 1010;
int li[mxn] = {};
int re(int cl,int cr,int rol,int ror)
{
    if(cl == cr)
    {
        li[rol] = cl;
        return 0;
    }
    int mid = (cl+cr) / 2,cva;
    cva = use_detector(mid);
    if(cva != rol)
    {
        re(cl,mid,rol,cva);
    }
    if(cva != ror)
    {
        re(mid+1,cr,cva,ror);
    }
    return 0;
}
vector<int> find_routers(int l, int n, int q)
{
    int i,j;
    vector<int> ans;
    re(0,l,0,n-1);
    ans.push_back(0);
    for(i=0; i<n-1; i++)
    {
        ans.push_back(((li[i]-1) - ans[i]) + li[i] - 1);
    }
//    int idx = use_detector(0);
//
//    for (int i = 0; i < n; i++)
//    {
//		ans.push_back(0);
//	}
	return ans;
}
//int main()
//{
//    int i,j,n,m
//    return 0;
//}

Compilation message (stderr)

routers.cpp: In function 'std::vector<int> find_routers(int, int, int)':
routers.cpp:30:11: warning: unused variable 'j' [-Wunused-variable]
   30 |     int i,j;
      |           ^

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