제출 #307671

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
307671		juggernaut	Rice Hub (IOI11_ricehub)	C++14	68 / 100	1092 ms	2168 KiB

ricehub

#include"ricehub.h"
#include<bits/stdc++.h>
using namespace std;
int n,a[100005];
long long b;
bool app(int l,int r){
    long long mn=1e18;
    int i=(l+r)>>1;
    long long cnt=0;
    for(int j=l;j<=r;j++)
        cnt+=abs(a[j]-a[i]);
    mn=min(mn,cnt);
    return mn<=b;
}
bool check(int x){
    bool flag=0;
    for(int i=0;i+x-1<n;i++)flag|=app(i,x+i-1);
    return flag;
}
int besthub(int N,int L,int A[],long long B){
    n=N;b=B;
    for(int i=0;i<n;i++)a[i]=A[i];
    int l=1,r=n,m;
    while(l<r){
        m=(l+r+1)>>1;
        if(check(m))l=m;
        else r=m-1;
    }
    return l;
}

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