# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1252023 | fahmid_rng | Finding Routers (IOI20_routers) | C++20 | 0 ms | 0 KiB |
#incldue<bits/stdc++.h>
#include "routers.h"
using namespace std;
std::vector<int> find_routers(int l, int n, int q) {
vector<int> p(n);
p[0]=0;
int last=use_detector(1),l=1;
for(int i=2;i<=n;){
int curr=use_detector(i);
if(curr==last+1){
p[l]=2*(i-1)-p[l-1];
l++;
i=p[l]+1;
}
else{i++;}
last=curr;
}
return p;
}