Submission #1048695

#	Time	Username	Problem	Language	Result	Execution time	Memory
1048695		AndreasK	Rice Hub (IOI11_ricehub)	C++14	68 / 100	1031 ms	924 KiB

ricehub

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

#define designed ios_base::sync_with_stdio(0);
#define by cin.tie(0);
#define AndreasK cout.tie(0);
#define ii pair <int,int>
#define vi vector <int>
#define iii pair <int,ii>
#define vii vector <ii>
#define vc vector <char>
#define vb vector <bool>

int besthub(int R, int L, int X[], long long B)
{
  int mx=0;
    for (int f=0;f<R;f++){
        int c=X[f];
        vi 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: 26 / 26
• Subtask 4: 0 / 32