Submission #1287516

#	Time	Username	Problem	Language	Result	Execution time	Memory
1287516		kutomei3	쌀 창고 (IOI11_ricehub)	C++20	100 / 100	8 ms	1592 KiB

ricehub

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

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 r = 1, mx = 1;
  for (int i = 1; i <= n; i++) {
    while (r <= n) {
      if ((r - i + 1) & 1) {
        if (pfs[r] - pfs[(i + r) / 2 - 1] - pfs[(i + r) / 2] + pfs[i - 1] <= b) r++;
        else break;
      }
      else {
        if (pfs[r] - pfs[(i + r) / 2] - pfs[(i + r) / 2] + pfs[i - 1] <= b) r++;
        else break;
      }
    }
    mx = max(r - i, mx);
  }

  return mx;
}

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