Submission #1095680

#	Time	Username	Problem	Language	Result	Execution time	Memory
1095680		MtSaka	Rice Hub (IOI11_ricehub)	C++17	100 / 100	11 ms	1628 KiB

ricehub

#include"bits/stdc++.h"
#include "ricehub.h"
#define overload(a,b,c,d,...) d
#define rep1(a) for(ll _=0;_<(ll)a;++_)
#define rep2(i,a) for(ll i=0;i<(ll)(a);++i)
#define rep3(i,a,b) for(ll i=(ll)(a);i<(ll)(b);++i)
#define rep(...) overload(__VA_ARGS__,rep3,rep2,rep1)(__VA_ARGS__)
#define rrep1(i,a) for(ll i=(ll)(a)-1;i>=0;--i)
#define rrep2(i,a,b) for(ll i=(ll)(b)-1;i>=(ll)(a);--i)
#define rrep(...) overload(__VA_ARGS__,rrep2,rrep1)(__VA_ARGS__)
#define all(x) (x).begin(),(x).end()
#define rall(x) (x).rbegin(),(x).rend()
#define pb push_back
#define eb emplace_back
using namespace std;
using ll=long long;
using ull=unsigned long long;
using i128=__int128_t;
using ld=long double;
using vi=vector<int>;
using vl=vector<ll>;
template<typename T,typename U>inline bool chmin(T&a,const U&b){return (a>b?a=b,true:false);}
template<typename T,typename U>inline bool chmax(T&a,const U&b){return (a<b?a=b,true:false);}

int besthub(int r, int l, int x[], ll b){
    vector<ll>sum(r+1);
    rep(i,r)sum[i+1]=sum[i]+x[i];
    ll right=0;
    int ans=0;
    rep(left,r){
        while(right<r){
            ll mid=(left+right+1)/2;
            ll cost=(mid-left)*x[mid]-sum[mid]+sum[left];
            cost+=sum[right+1]-sum[mid]-(right+1-mid)*x[mid];
            if(cost<=b)right++;
            else break;
        }
        chmax(ans,right-left);
        if(right==r)break;
    }
    return ans;
}

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