Submission #402167

#	Time	Username	Problem	Language	Result	Execution time	Memory
402167		victoriad	Finding Routers (IOI20_routers)	C++14	37 / 100	2 ms	204 KiB

routers

#include "routers.h"
using namespace std;

std::vector<int> find_routers(int l, int n, int q) {
    std::vector<int> ans(n);
    ans[0]=0;
    int x=0;
    int c=0;
    int i=1;
    while(i<l) {
      int y=use_detector(i);
    if(y!=x){
      ans[c+1]=2*i-2-ans[c];
      c++;
      if(y==n-1)break;
      x=y;
      i=ans[c]+1;
    }
    else{
      i++;
    }

	  }
    if(c!=n-1)ans[n-1]=l;
	return ans;
}

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