Submission #1327720

#	Time	Username	Problem	Language	Result	Execution time	Memory
1327720		arman.khachatryan	Rice Hub (IOI11_ricehub)	C++20	17 / 100	1096 ms	332 KiB

ricehub

#include <bits/stdc++.h>
using namespace std;
long long besthub(int r, int l, int* a, long long b){
    int j, k, ans=0, cnt;
    long long c;
    bool bl;
    for(int i=0; i<r; i++){
        j=i-1;
        k=i+1;
        cnt=1;
        c=b;
        bl=true;
        while(c>0 && bl){
            if(0<=j && (k>=r || a[i]-a[j]<=a[k]-a[i])){
                if(c<a[i]-a[j]){
                    bl=false;
                    continue;
                }
                c-=(a[i]-a[j])*1LL;
                j--;
                cnt++;
            }else if(k<r && (j<0 || a[i]-a[j]>=a[k]-a[i]) ){
                if(c<a[k]-a[i]){
                    bl=false;
                    continue;
                }
                c-=(a[k]-a[i])*1LL;
                k++;
                cnt++;
            }
        }
        ans=max(ans, cnt);
    }
    return ans;
}

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