제출 #1303517

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

ricehub

#include "ricehub.h"
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll pf[111111];

ll f(int l, int r){
  l++; r++;
  int md = (l + r) / 2, c = pf[md] - pf[md - 1];
  return (c * (md - l) - (pf[md - 1] - pf[l - 1])) + ((pf[r] - pf[md]) - c * (r - md));
}

int besthub(int N, int K, int X[], long long B){
  int l = 0, r = 0;
  for(int i = 1;i<=N;i++){
    pf[i] = pf[i - 1] + X[i - 1];
  }
  int ans = 0;
  while(r < N){
    while(f(l, r) > B) l++;
    ans = max(ans, r - l + 1);
    r++;
  }
  return ans;
}

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