제출 #417830

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
417830		ioi	쌀 창고 (IOI11_ricehub)	C++14	0 / 100	1093 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 ) ){
            d ++ ;

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