Submission #403209

#	Time	Username	Problem	Language	Result	Execution time	Memory
403209		iraira655	Finding Routers (IOI20_routers)	C++17	16 / 100	3 ms	204 KiB

routers

#include "routers.h"
using namespace std;

vector<int> find_routers(int l, int n, int q) {
  vector<int> ans;
  ans.push_back(0);

  int prev = 0, c = 0, prevPos = 0;
  for(int i=1; i<=l; i++){
    int next = use_detector(i);
    c++;
    if(next!=prev){
      prev = next;
      prevPos = 2*(c-1) ;
      ans.push_back(prevPos);
      c = 1;
      int s = ans.size();
      if(s == n) break;
    } 
    
  }

	return ans;
}

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