| # |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
| 411669 |
2021-05-25T17:30:46 Z |
A_D |
Rice Hub (IOI11_ricehub) |
C++14 |
|
19 ms |
2252 KB |
#include "ricehub.h"
#include <bits/stdc++.h>
#define LL long long
using namespace std;
const LL NN=1e5+100;
LL a[NN];
LL pre[NN];
LL n,b;
bool ok(LL mid)
{
LL l=1,r=mid,me=0;
while(r<=n){
LL avg=(pre[r]-pre[l-1])/mid;
while(a[me+1]<=avg&&me<n){
me++;
}
LL ret=a[me]*(me-l+1)-(pre[me]-pre[l-1]);
ret+=(pre[r]-pre[me])-a[me]*(r-me);
if(ret<=b)return 1;
avg++;
while(a[me+1]<=avg&&me<n){
me++;
}
ret=a[me]*(me-l+1)-(pre[me]-pre[l-1]);
ret+=(pre[r]-pre[me])-a[me]*(r-me);
if(ret<=b)return 1;
l++;
r++;
}
return 0;
}
int besthub(int R, int L, int X[], long long B)
{
n=R;
b=B;
for(LL i=0;i<R;i++)a[i+1]=X[i];
sort(a+1,a+n+1);
for(LL i=1;i<=n;i++)pre[i]=pre[i-1]+a[i];
LL l=1,r=n,ans=0;
while(l<=r){
// cout<<5<<endl;
LL mid=(l+r)/2;
if(ok(mid)){
l=mid+1;
ans=mid;
}
else r=mid-1;
}
int ann=ans;
return ann;
}
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
1 ms |
204 KB |
Output is correct |
| 2 |
Correct |
1 ms |
204 KB |
Output is correct |
| 3 |
Correct |
1 ms |
204 KB |
Output is correct |
| 4 |
Correct |
1 ms |
204 KB |
Output is correct |
| 5 |
Correct |
1 ms |
204 KB |
Output is correct |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
2 ms |
204 KB |
Output is correct |
| 2 |
Correct |
1 ms |
204 KB |
Output is correct |
| 3 |
Correct |
1 ms |
204 KB |
Output is correct |
| 4 |
Correct |
1 ms |
204 KB |
Output is correct |
| 5 |
Correct |
2 ms |
204 KB |
Output is correct |
| 6 |
Correct |
2 ms |
204 KB |
Output is correct |
| 7 |
Correct |
2 ms |
204 KB |
Output is correct |
| 8 |
Correct |
1 ms |
204 KB |
Output is correct |
| 9 |
Correct |
1 ms |
204 KB |
Output is correct |
| 10 |
Correct |
1 ms |
204 KB |
Output is correct |
| 11 |
Correct |
1 ms |
204 KB |
Output is correct |
| 12 |
Correct |
1 ms |
204 KB |
Output is correct |
| 13 |
Correct |
1 ms |
204 KB |
Output is correct |
| 14 |
Correct |
1 ms |
204 KB |
Output is correct |
| 15 |
Correct |
1 ms |
204 KB |
Output is correct |
| 16 |
Correct |
1 ms |
204 KB |
Output is correct |
| 17 |
Correct |
2 ms |
204 KB |
Output is correct |
| 18 |
Correct |
1 ms |
204 KB |
Output is correct |
| 19 |
Correct |
1 ms |
204 KB |
Output is correct |
| 20 |
Correct |
1 ms |
204 KB |
Output is correct |
| 21 |
Correct |
1 ms |
204 KB |
Output is correct |
| 22 |
Correct |
1 ms |
204 KB |
Output is correct |
| 23 |
Correct |
1 ms |
204 KB |
Output is correct |
| 24 |
Correct |
1 ms |
204 KB |
Output is correct |
| 25 |
Correct |
1 ms |
204 KB |
Output is correct |
| 26 |
Correct |
1 ms |
204 KB |
Output is correct |
| 27 |
Incorrect |
1 ms |
204 KB |
Output isn't correct |
| 28 |
Halted |
0 ms |
0 KB |
- |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
1 ms |
204 KB |
Output is correct |
| 2 |
Correct |
1 ms |
204 KB |
Output is correct |
| 3 |
Correct |
1 ms |
332 KB |
Output is correct |
| 4 |
Correct |
1 ms |
332 KB |
Output is correct |
| 5 |
Correct |
1 ms |
204 KB |
Output is correct |
| 6 |
Correct |
1 ms |
204 KB |
Output is correct |
| 7 |
Correct |
1 ms |
332 KB |
Output is correct |
| 8 |
Correct |
1 ms |
332 KB |
Output is correct |
| 9 |
Correct |
1 ms |
204 KB |
Output is correct |
| 10 |
Correct |
1 ms |
204 KB |
Output is correct |
| 11 |
Correct |
1 ms |
204 KB |
Output is correct |
| 12 |
Correct |
1 ms |
204 KB |
Output is correct |
| 13 |
Correct |
1 ms |
332 KB |
Output is correct |
| 14 |
Correct |
1 ms |
332 KB |
Output is correct |
| 15 |
Correct |
1 ms |
204 KB |
Output is correct |
| 16 |
Correct |
2 ms |
204 KB |
Output is correct |
| 17 |
Correct |
2 ms |
332 KB |
Output is correct |
| 18 |
Correct |
1 ms |
332 KB |
Output is correct |
| 19 |
Correct |
2 ms |
332 KB |
Output is correct |
| 20 |
Correct |
1 ms |
332 KB |
Output is correct |
| 21 |
Correct |
2 ms |
332 KB |
Output is correct |
| 22 |
Correct |
2 ms |
332 KB |
Output is correct |
| 23 |
Correct |
2 ms |
332 KB |
Output is correct |
| 24 |
Correct |
2 ms |
332 KB |
Output is correct |
| 25 |
Correct |
2 ms |
332 KB |
Output is correct |
| 26 |
Correct |
2 ms |
332 KB |
Output is correct |
| 27 |
Incorrect |
2 ms |
332 KB |
Output isn't correct |
| 28 |
Halted |
0 ms |
0 KB |
- |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
6 ms |
588 KB |
Output is correct |
| 2 |
Correct |
8 ms |
588 KB |
Output is correct |
| 3 |
Correct |
17 ms |
2152 KB |
Output is correct |
| 4 |
Correct |
19 ms |
2224 KB |
Output is correct |
| 5 |
Correct |
13 ms |
1228 KB |
Output is correct |
| 6 |
Correct |
13 ms |
1228 KB |
Output is correct |
| 7 |
Correct |
15 ms |
2252 KB |
Output is correct |
| 8 |
Correct |
16 ms |
2248 KB |
Output is correct |
| 9 |
Correct |
13 ms |
1228 KB |
Output is correct |
| 10 |
Correct |
13 ms |
1228 KB |
Output is correct |
| 11 |
Correct |
17 ms |
2252 KB |
Output is correct |
| 12 |
Correct |
18 ms |
2176 KB |
Output is correct |
| 13 |
Incorrect |
19 ms |
1288 KB |
Output isn't correct |
| 14 |
Halted |
0 ms |
0 KB |
- |
