Submission #407249

#	Time	Username	Problem	Language	Result	Execution time	Memory
407249		danielcm585	Rice Hub (IOI11_ricehub)	C++14	0 / 100	27 ms	2400 KiB

ricehub

#include "ricehub.h"

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

int besthub(int R, int L, int X[], ll B) {
    sort(X,X+R);
    int ans = 0;
    vector<int> v;
    for (int i = 0; i < R; i++) v.push_back(abs(X[i]-X[R/2]));
    sort(v.begin(),v.end());
    for (int i : v) {
        if (B < i) break;
        ans++;
        B -= i;
    }
    return ans;
}

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