제출 #952474

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
952474		adkjt	쌀 창고 (IOI11_ricehub)	C++14	68 / 100	9 ms	2652 KiB

ricehub

#include "ricehub.h"
#include<bits/stdc++.h>
using namespace std;
#define ll long long
int qs[111111];
int besthub(int R, int L, int X[], long long B)
{
    for(int i=R;i>0;i--) X[i]=X[i-1];
    for(int i=1;i<=R;i++)
    {
        qs[i]=qs[i-1]+X[i];
    }
    int mx=0,l=1,r=1;
    while(l<=R&&r<=R)
    {
        int mid=(l+r)/2;
        ll cost=qs[r]-qs[mid]-((ll)X[mid]*(r-mid))+((ll)X[mid]*(mid-l))-qs[mid-1]+qs[l-1];
        //cout<<r<<' '<<l<<' '<<r-l+1<<' '<<cost<<'\n';
        if(cost<=B) mx=max(mx,r-l+1),r++;
        else l++;
    }
    return mx;
}

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