Submission #1048660

#	Time	Username	Problem	Language	Result	Execution time	Memory
1048660		AndreasK	Rice Hub (IOI11_ricehub)	C++14	42 / 100	1099 ms	732 KiB

ricehub

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

int besthub(int R, int L, int X[], long long B)
{
  int mx=0;
    for (int c=1;c<=L;c++){
        vector <int> a;
        for (int r=0;r<R;r++)
            a.push_back(abs(X[r]-c));
        sort(a.begin(),a.end());
        int ttl=0;
        int b=B;
        for (int r=0;r<R;r++){
            if (a[r]<=b){
                b-=a[r];
                ttl++;
            }
        }
        mx=max(mx,ttl);
    }
    return mx;
}

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