Submission #1003184

#	Time	Username	Problem	Language	Result	Execution time	Memory
1003184		vjudge1	Rice Hub (IOI11_ricehub)	C++17	42 / 100	1065 ms	1372 KiB

ricehub

/*
    bf sol
*/
#include "ricehub.h"
#include <bits/stdc++.h>
using namespace std;
#define ins insert
#define pb push_back
// #define int long long int
#define pii pair<int, int>
#define endl '\n'
#define drop(x) cout<<(x)<<endl; return;
#define all(x) x.begin(),x.end()

int besthub(int n, int mxL, int arr[], long long B){
    int ans=0;
    /*

        her i ucun ele j tapaqki :
            j<i
            j ni goturmesek i+1 right terefden nese ekstra goture bilirik
    */

    for(int i=0;i<n;i++){
        multiset<int> lst;
        int cnt=0; 
        for(int j=0;j<n;j++){
            lst.ins(abs(arr[i]-arr[j]));
        }
        int sum=0;
        for(auto v:lst){
            if(sum+v>B){
                break;
            }
            sum+=v;
            cnt++;
        }
        ans=max(ans,cnt);

    }

    return ans;
}

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