Submission #743336

#	Time	Username	Problem	Language	Result	Execution time	Memory
743336		vjudge1	Rice Hub (IOI11_ricehub)	C++17	0 / 100	559 ms	372 KiB

ricehub

#include "ricehub.h"

#include<bits/stdc++.h>

using namespace std ;

using ll = long long ; 
using pii = pair<ll , ll> ; 

const int N = 1e6+5 ; 

ll qs[N] , ans ; 

int besthub(int R, int L, int X[], long long B)
{
  for(int i=0;i<L;i++){
        ll cnt = 0 , sum = 0 ;
        for(int j=0;j<R;j++){
            if(X[j] >= i - B && X[j] <= i + B){
                sum += abs(X[j] - i) ;
                cnt++ ;
            }
            if(sum > B) break;
        }
        ans = max(ans , cnt);
    }
  
  
    return ans ; 
}

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