# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1199639 | prikpao | 쌀 창고 (IOI11_ricehub) | C++20 | 0 ms | 0 KiB |
#include <bits/stdc++.h>
#include "ricehub.h"
using ll = long long;
using namespace std;
#define int ll
int besthub(int n, int l, int x[], ll b){
vector<int> v;
for(int i=0; i<n; i++)v.push_back(abs(x[i]-x[n/2]));
sort(v.begin(), v.end());
int val=b, i;
for(i=0; i<n; i++){
if(val<v[i])break;
val-=v[i];
}
int ans=i;
if(n%2==0){
v.clear();
for(i=0; i<n; i++)v.push_back(abs(x[i]-x[(n+1)/2]));
sort(v.begin(), v.end());
int val=b, i;
for(i=0; i<n; i++){
if(val<v[i])break;
val-=v[i];
}
ans=max(ans, i);
}
return ans;
}