제출 #1318719

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1318719		Agageldi	Rice Hub (IOI11_ricehub)	C++20	68 / 100	1094 ms	776 KiB

ricehub

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

int besthub(int R, int L, int X[], long long B) {
  int l = 1, r = R, ans = 0;
  while(l <= r) {
    long long mid = (l + r) / 2, ok = 0;
    for(int i = 0; i < R; i++) {
      if(i + 1 >= mid) {
        long long r = i;
        long long l = (i - mid + 1);
        long long p = (X[(l + r) / 2]), sm = 0;
        for(int j = i - mid + 1; j <= i; j++) {
          sm += abs(X[j] - p);
          if(sm > B) break;
        }
        if(sm <= B) {
          ok = 1;
          break;
        }
      }
    }
    if(ok) {
      l = mid + 1;
      ans = mid;
    }
    else r = mid - 1;
  }
  return ans;
}

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