Submission #1202637

#	Time	Username	Problem	Language	Result	Execution time	Memory
1202637		mii_sunset	Finding Routers (IOI20_routers)	C++20	37 / 100	2 ms	584 KiB

routers

#include "routers.h"
using namespace std;


std::vector<int> find_routers(int l, int n, int q) {
    //int idx = use_detector(0);
    std::vector<int> ans;
    ans.push_back(0);
    int ara[l+1],temp;
    for(int i=0;i<=l;i++){
        int k=use_detector(i);
        ara[i]=k;
    }
    /*for(int i=0;i<=l;i++){
        if(ara[i]==0 and ara[i+1]==1){
            ans.push_back(i*2);
            break;
        }
    }*/
    for(int i=2;i<=l;i++){
        if(ara[i]!=ara[i-1]){
            ans.push_back(2*i-2-ans.at(ans.size()-1));
        }
    }
	return ans;
}

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