Submission #1318683

#	Time	Username	Problem	Language	Result	Execution time	Memory
1318683		Agageldi	Rice Hub (IOI11_ricehub)	C++20	0 / 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) {
  int l = 1, r = R, ans = 0;
  while(l <= r) {
    int mid = (l + r) / 2, ok = 0;
    for(int i = 0; i < R; i++) {
      if(i + 1 > mid) {
        int l1 = X[i - mid + 1], r1 = X[i];
        int p = (l1 + r1) / 2;
        if((p - X[i - mid + 1]) + (X[i] - X[i - mid + 1]) <= B) {
          ok = 1;
          break;
        }
      }
    }
    if(ok) {
      l = mid + 1;
      ans = mid;
    }
    else r = mid - 1;
  }
  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: 0 / 17
• Subtask 2: 0 / 25
• Subtask 3: 0 / 26
• Subtask 4: 0 / 32