Submission #403204

#	Time	Username	Problem	Language	Result	Execution time	Memory
403204		iraira655	Finding Routers (IOI20_routers)	C++17	16 / 100	4 ms	280 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;
      if(ans.size() == n) break;
    } 
    
  }

	return ans;
}

Compilation message (stderr)

routers.cpp: In function 'std::vector<int> find_routers(int, int, int)':
routers.cpp:17:21: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   17 |       if(ans.size() == n) break;
      |          ~~~~~~~~~~~^~~~

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