Submission #417820

#	Time	Username	Problem	Language	Result	Execution time	Memory
417820		ioi	Rice Hub (IOI11_ricehub)	C++14	0 / 100	1077 ms	262148 KiB

ricehub

#include "ricehub.h"
#include<bits/stdc++.h>
using namespace std ;

int besthub(int R, int L, int X[], long long B)
{


    int mx = 0 ;

    int e[L + 10] = {};

    for(int i = 0 ; i < R ; i ++)
        e[X[i]] ++ ;

    for(int i = 1 ; i <= L ; i ++){
        long long sum = B ;
        int ans = 0 ;
        int pl = i  , pr = i;
        int d = 0 ;
        while(sum > 0 && (pl >=0 || pr < L + 9) ){
            d ++ ;

            pl -- , pr ++ ;
            if(pl >= 0 && e[pl]){
                if(sum > d)ans ++ , sum -= d ;
                else break;
            }
            if(pr < L + 9 && e[pr]){
                if(sum > d)ans ++ , sum -= d ;
                else break;
            }
        }

        mx = max(mx , ans);

    }
    return mx ;
}

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