Submission #164831

#	Time	Username	Problem	Language	Result	Execution time	Memory
164831		arnold518	Rice Hub (IOI11_ricehub)	C++14	100 / 100	19 ms	760 KiB

ricehub

#include "ricehub.h"
#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;

int R, L, *X, ans;
ll B;

int besthub(int _R, int _L, int *_X, ll _B)
{
    int i, j;
    R=_R; L=_L; X=_X; B=_B;

    ll S=0;
    for(i=0, j=0; i<R; i++)
    {
        while(S<=B && j<R) { j++; S+=X[j]-X[i+j>>1]; }
        S-=X[i+j+1>>1]-X[i];
        ans=max(ans, j-i);
    }
    return ans;
}

Compilation message (stderr)

ricehub.cpp: In function 'int besthub(int, int, int*, ll)':
ricehub.cpp:20:46: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
         while(S<=B && j<R) { j++; S+=X[j]-X[i+j>>1]; }
                                             ~^~
ricehub.cpp:21:17: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
         S-=X[i+j+1>>1]-X[i];
              ~~~^~

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