Submission #963302

#	Time	Username	Problem	Language	Result	Execution time	Memory
963302		SuPythony	Rice Hub (IOI11_ricehub)	C++17	42 / 100	1051 ms	2128 KiB

ricehub

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

int besthub(int R, int L, int X[], long long B)
{
    int ans=0;
    for (int i=1; i<=L; i++) {
        vector<ll> c;
        for (int j=0; j<R; j++) {
            c.push_back(abs(i-X[j]));
        }
        sort(c.begin(),c.end());
        ll used=0;
        int a=0;
        for (ll i: c) {
            if (used+i<=B) {
                used+=i;
                a++;
            } else break;
        }        
        ans=max(ans,a);
    }
    return ans;
}

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