제출 #1332345

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1332345		matrix081	Rice Hub (IOI11_ricehub)	C++20	컴파일 에러	0 ms	0 KiB

ricehub

int besthub(int R, int L, int X[], long long B) // this is my ricehub implementation for now
//will come back later to try and improve it;
{
  // return R;
  // kind of like the binary search on answer, check which place when the hub is placed will
  // give us a total transport cost <=B(baht)
  // so here taking the answer on which I am binary searching to be the position to place the hub
  // so starting from the middle then I compute the total cost to place it those places 
  // total cost is the absolute value of the distance between a hub and our rice hub
  // long long lb = 0;
  // long long rb = L;
  // long long mid = lb + (rb-lb)/2;

  vector<long long> window = {0,1};
  long long sum_of_dist_to_hub = 0;
  long long median;
  while (window[1]<= R-1){
      sum_of_dist_to_hub = 0;
      for(long long i=window[0];i<=R; i++){
        if(sum_of_dist_to_hub>B || window[0]<R){
          window[0] = 1;
          continue;
        }
        median = (window[0] + window[1])/2;
        sum_of_dist_to_hub+=abs(X[i] - median);
      }
      if(sum_of_dist_to_hub<B){
        window[1] = window[1]+1;
      }
  }
  long long ans = window[1] - window[0];
  cout<< ans << endl<< "Hubs are between " << window[0] << "and " << window[1];
  return ans;
}

컴파일 시 표준 에러 (stderr) 메시지

ricehub.cpp: In function 'int besthub(int, int, int*, long long int)':
ricehub.cpp:14:3: error: 'vector' was not declared in this scope
   14 |   vector<long long> window = {0,1};
      |   ^~~~~~
ricehub.cpp:14:10: error: expected primary-expression before 'long'
   14 |   vector<long long> window = {0,1};
      |          ^~~~
ricehub.cpp:17:10: error: 'window' was not declared in this scope
   17 |   while (window[1]<= R-1){
      |          ^~~~~~
ricehub.cpp:25:29: error: 'abs' was not declared in this scope
   25 |         sum_of_dist_to_hub+=abs(X[i] - median);
      |                             ^~~
ricehub.cpp:31:19: error: 'window' was not declared in this scope
   31 |   long long ans = window[1] - window[0];
      |                   ^~~~~~
ricehub.cpp:32:3: error: 'cout' was not declared in this scope
   32 |   cout<< ans << endl<< "Hubs are between " << window[0] << "and " << window[1];
      |   ^~~~
ricehub.cpp:32:17: error: 'endl' was not declared in this scope
   32 |   cout<< ans << endl<< "Hubs are between " << window[0] << "and " << window[1];
      |                 ^~~~