Submission #345093

#	Time	Username	Problem	Language	Result	Execution time	Memory
345093		daniel920712	Rice Hub (IOI11_ricehub)	C++14	17 / 100	260 ms	3064 KiB

ricehub

#include "ricehub.h"
#include <algorithm>
#include <vector>
using namespace std;
vector < long long > all;
vector < long long > a,b;
int besthub(int R, int L, int X[], long long B)
{
    long long now=0,i,j,ans=0;


    for(i=R/2-10;i<=R/2+10;i++)
    {
        if(i<0||i>=R) continue;
        all.clear();
        for(j=0;j<R;j++) all.push_back((long long) abs(X[j]-X[i]));
        sort(all.begin(),all.end());
        now=0;
        for(j=0;j<R;j++)
        {

            if(now+all[j]>B) break;
            now+=all[j];
        }
        ans=max(ans,j);
    }
    return (int) ans;
}

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