제출 #823362

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
823362		12345678	쌀 창고 (IOI11_ricehub)	C++17	26 / 100	1058 ms	3244 KiB

ricehub

#include "ricehub.h"
#include <bits/stdc++.h>

using namespace std;

#define ll long long

int besthub(int R, int L, int X[], long long B)
{
  int ans=0;
  vector<ll> qs(R+1), v(R+1);
  for (int i=0; i<R; i++) v[i+1]=X[i], qs[i+1]=qs[i]+v[i+1];
  for (int i=1; i<=R; i++) 
  {
    for (int j=i+1; j<=R; j++)
    {
      int md=(i+j)/2;
      ll ls=v[md]*(md-i+1)-(qs[md]-qs[i-1]);
      ll rs=qs[j]-qs[md]-v[md]*(j-md);
      //cout<<i<<' '<<j<<' '<<ls<<' '<<rs<<'\n';
      if (ls+rs<=B) ans=max(ans, j-i+1);
    }
  }
  return ans;
}

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