Submission #1230115

#	Time	Username	Problem	Language	Result	Execution time	Memory
1230115		warrenn	Finding Routers (IOI20_routers)	C++20	0 / 100	1 ms	324 KiB

routers

#include<bits/stdc++.h>
#include "routers.h"
using namespace std;


vector<int> find_routers(int leng, int n, int qu) {
    pair<int,int>simpan[n+1];
    int lst=1;
    for(int q=0;q<n-1;q++){
      int l=lst;
      int r=leng;
      int hmm=-1;
      while(l<=r){
        int mid=(l+r)/2;
        int idx=use_detector(mid);
       
        if(idx!=q){
          r=mid-1;
        }
        else{
          l=mid+1;
          hmm=mid;
        }
      }
      simpan[q]={lst,hmm};
      //cout<<lst<<" "<<hmm<<" "<<q<<endl;
      lst=hmm+1;
    }
    simpan[n]={lst,leng};
    vector<int>ans;
    ans.push_back(0);
    for(int q=1;q<n;q++){
      pair<int,int>prev=simpan[q-1];
      pair<int,int>cur=simpan[q];
      int sblm=ans.back();

      int hihi=cur.first-sblm+prev.second-1;
      ans.push_back(hihi);
    }
    return ans;
  }

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