제출 #1230097

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1230097		warrenn	Finding Routers (IOI20_routers)	C++20	47.08 / 100	1 ms	328 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;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;
    }
    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: 16 / 16
• Subtask 2: 21 / 21
• Subtask 3: 0 / 23
• Subtask 4: 10.0768 / 40