Submission #129332

#	Time^UTC-0	Username	Problem	Language	Result	Execution time	Memory
129332	2019-07-12 03:54:43	arnold518	Rice Hub (IOI11_ricehub)	C++14	100 / 100	48 ms	1292 KiB

This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.

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>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
const int MAXN = 1e5;
int N, L, X[MAXN+10], ans=1;
ll B;
int besthub(int RR, int LL, int XX[], ll BB)
{
    int i, j;
    N=RR; L=LL; B=BB;
    for(i=0; i<N; i++) X[i]=XX[i];
    ll cost=0;
    int lp=0, rp=0;
    for(; lp<N; lp++)
    {
        //printf("%d %d %lld\n", lp, rp, cost);
        for(; rp<N && cost<=B; rp++)
        {
            //printf("%d %d %lld\n", lp, rp, cost);
            ans=max(ans, rp-lp+1);
            int mid=(lp+rp+1)>>1;
            cost+=X[rp+1]-X[mid];
        }
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

ricehub.cpp: In function 'int besthub(int, int, int*, ll)':
ricehub.cpp:15:12: warning: unused variable 'j' [-Wunused-variable]
     int i, j;
            ^

Subtask 117 / 17

#	Verdict	Execution time	Memory	Grader output
Fetching results...

Subtask 225 / 25

#	Verdict	Execution time	Memory	Grader output
Fetching results...

Subtask 326 / 26

#	Verdict	Execution time	Memory	Grader output
Fetching results...

Subtask 432 / 32

#	Verdict	Execution time	Memory	Grader output
Fetching results...