Submission #546359

#	Time	Username	Problem	Language	Result	Execution time	Memory
546359		AJ00	Rice Hub (IOI11_ricehub)	C++14	0 / 100	1084 ms	596 KiB

ricehub

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

int besthub(int R, int L, int X[], long long B)
{
    int ans;
    int n = R;
    long long int lsum,rsum;
    deque<int> le,re;
    int f = 1, b = n;
    while(f != b){
        int mid = ((f+b) >> 1);
        lsum = rsum = 0;
        le.clear();
        re.clear();
        for (int i = 0; i < (mid+1)/2; i++){
            lsum += X[i];
            le.push_back(X[i]);
        }
        for (int i = (mid+1)/2; i < mid; i++){
            rsum += X[i];
            re.push_back(X[i]);
        }
        /*if (mid%2==1){
            int nxt = re.front();
            re.pop_front();
            rsum -= nxt;
            lsum += nxt;
            
        }*/
        bool pos = false;
        if (rsum - lsum < B){
            f = mid;
            continue;
        }
        int nxt,temp1,temp2,itr = mid+1;
        while(itr < n){
            nxt = X[itr];
            temp1 = re.front();
            temp2 = le.front();
            rsum += (nxt-temp1);
            lsum += (temp1-temp2);
            re.pop_front();
            le.pop_front();
            re.push_back(nxt);
            le.push_back(temp1);
            if (rsum - lsum <= B){
                pos = true;
                break;
            }
            itr++;
        }
        if (pos){
            f = mid;
        }
        else {
            b = mid-1;
        }
    }
    return f;
}

Compilation message (stderr)

ricehub.cpp: In function 'int besthub(int, int, int*, long long int)':
ricehub.cpp:7:9: warning: unused variable 'ans' [-Wunused-variable]
    7 |     int ans;
      |         ^~~

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