Submission #417813

#	Time	Username	Problem	Language	Result	Execution time	Memory
417813		ioi	Rice Hub (IOI11_ricehub)	C++14	0 / 100	3 ms	716 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[R + 10] = {};

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

    for(int i = 1 ; i <= L ; i ++){
        int sum = B ;
        int ans = 0 ;
        int pl = i  , pr = i;
        int d = 0 ;
        while(sum > 0&& pl >= 0){
            d ++ ;
            pl -- , pr ++ ;
            if(e[pl]){
                if(sum > d)ans ++ , sum -= d ;
                else break;
            }
            if(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