Submission #402180

#	Time	Username	Problem	Language	Result	Execution time	Memory
402180		victoriad	Finding Routers (IOI20_routers)	C++14	60 / 100	4 ms	312 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;
    if(n==2){
      int low=1,hi=l,r;
      while(low<=hi){
        int mid=(low+hi)/2;
        if(use_detector(mid)==1){
          hi=mid-1;
          r=mid;
        }
        else{
          low=mid +1;
        }
      }
      ans[1]=2*r-2;
    }
    else{
      int x=0;
    int c=0;
    for (int i = 1; i <= l; i++) {
      int y=use_detector(i);
    if(y!=x){
      ans[c+1]=2*i-2-ans[c];
      c++;
      if(y==n-1)break;
      x=y;
    }
	  }
    }
    
	return ans;
}

Compilation message (stderr)

routers.cpp: In function 'std::vector<int> find_routers(int, int, int)':
routers.cpp:19:17: warning: 'r' may be used uninitialized in this function [-Wmaybe-uninitialized]
   19 |       ans[1]=2*r-2;
      |              ~~~^~

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