Submission #1318674

#	Time	Username	Problem	Language	Result	Execution time	Memory
1318674		Agageldi	Rice Hub (IOI11_ricehub)	C++20	17 / 100	1 ms	332 KiB

ricehub

#include "bits/stdc++.h"
#include "ricehub.h"
// #include "grader.cpp"
using namespace std;

const int inf = 1e18;

int besthub(int R, int L, int X[], long long B) {
  set <int> v = {0};
  for(int i = 0; i < R; i++) {
    v.insert(X[i]);
  }
  int ans = 0;
  for(int i = 1; i <= L; i++) {
    auto r = v.upper_bound(i);
    auto l = r;
    if(l != v.begin()) l--;
    int jog = 0, B1 = B;
    while(r != v.end() || l != v.begin()) {
      int x1 = inf, x2 = inf;
      if(r != v.end()) x1 = abs(i - (*r));
      if(l != v.begin()) x2 = abs(i - (*l));
      if(min(x1,x2) > B1) break;
      B1 -= min(x1, x2);
      if(x1 <= x2) {
        jog++;
        r++;
      }
      else {
        jog++;
        l--;
      }
    }
    ans = max(ans,jog);
  }
  return ans;
}

Compilation message (stderr)

ricehub.cpp:6:17: warning: overflow in conversion from 'double' to 'int' changes value from '1.0e+18' to '2147483647' [-Woverflow]
    6 | const int inf = 1e18;
      |                 ^~~~

• Subtask 1: 17 / 17
• Subtask 2: 0 / 25
• Subtask 3: 0 / 26
• Subtask 4: 0 / 32