Submission #80513

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
80513	2018-10-21 05:43:36	arman_ferdous	쌀 창고 (IOI11_ricehub)	C++17	51 / 100	954 ms	8216 KiB

ricehub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <bits/stdc++.h>
#include "ricehub.h"
using namespace std;
typedef long long ll;
ll n; ll place, cap;
vector<ll> v;
bool cmp(ll a, ll b) {
  return abs(a-place) < abs(b-place);
}
ll calc(ll x) {
  place = x;
  sort(v.begin(),v.end(),cmp);
  ll have = cap; ll ret = 0;
  for(ll i = 0; i < n; i++) {
    if(abs(v[i]-x) > have) break;
    have -= abs(v[i]-x);
    ret++;
  } return ret;
}
int besthub(int R, int L, int X[], ll B) {
  n = R; cap = B;
  for(ll i = 0; i < R; i++) v.push_back(X[i]);
  ll lo = 0, hi = L;
  while(hi - lo >= 30) {
    ll mid1 = (lo + lo + hi)/3;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

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