제출 #1285464

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1285464		kutomei3	쌀 창고 (IOI11_ricehub)	C++20	0 / 100	1 ms	332 KiB

ricehub

#include <bits/stdc++.h>
#include "ricehub.h"
using namespace std;

bool can(int n, int mid, long long b, long long pfs[]) 
{
  bool can = false;
  if (mid & 1) {
    for (int i = mid; i <= n; i++) {
      long long sum = pfs[i] - pfs[i - mid / 2] - pfs[i - mid / 2 + 1] + pfs[i - mid];
      if (sum <= b) {
        can = true;
        break;
      }
    }
  }
  else {
    for (int i = mid; i <= n; i++) {
      long long sum = pfs[i] - pfs[i - mid / 2] - pfs[i - mid / 2] + pfs[i - mid];
      if (sum <= b) {
        can = true;
        break;
      }
    }
  }
  return !can;
}

int besthub(int n, int k, int arr[], long long b)
{
  long long pfs[n + 1] = {0};
  for (int i = 1; i <= n; i++) pfs[i] = pfs[i - 1] + arr[i - 1];

  int l = 0;
  int r = n - 1;
  while (r > l) {
    int mid = (r + l) >> 1;
    if (can(n, mid, b, pfs)) r = mid;
    else l = mid + 1;
  }

  return l - 1;
}

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