Submission #1354867

#TimeUsernameProblemLanguageResultExecution timeMemory
1354867Charizard2021Rice Hub (IOI11_ricehub)C++20
Compilation error
0 ms0 KiB
#include "ricehub.h"
#include<bits/stdc++.h>
using namespace std;
int besthub(int R, int L, int X[], long long B){
    int R, L;
    cin >> R >> L;
    long long B;
    cin >> B;
    vector<long long> x(R);
    vector<long long> pref(R);
    for(long long i = 0; i < R; i++){
        x[i] = X[i];
        pref[i] = x[i];
        if(i != 0){
            pref[i] += pref[i - 1];
        }
    }
    int ans = 0;
    for(int i = 0; i < R; i++){
        long long low = 0;
        long long high = 1e9;
        long long res = 0;
        int res2 = 0;
        while(low <= high){
            long long mid = (low + high)/2;
            int L = lower_bound(x.begin(), x.end(), x[i] - mid) - x.begin();
            int R = upper_bound(x.begin(), x.end(), x[i] + mid) - x.begin();
            R--;
            long long val3 = (i == 0 ? 0 : pref[i - 1]) - (L == 0 ? 0 : pref[L - 1]);
            long long val1 = x[i] * (i - L) - val3;
            long long val4 = pref[R] - pref[i];
            long long val2 = val4 - (R - i) * x[i];
            if(val1 + val2 <= B){
                res = mid;
                res2 = R - L + 1;
                low = mid + 1;
            }
            else{
                high = mid - 1;
            }
        }
        ans = max(ans, res2);
    }
    return ans;
}

Compilation message (stderr)

ricehub.cpp: In function 'int besthub(int, int, int*, long long int)':
ricehub.cpp:5:9: error: declaration of 'int R' shadows a parameter
    5 |     int R, L;
      |         ^
ricehub.cpp:4:17: note: 'int R' previously declared here
    4 | int besthub(int R, int L, int X[], long long B){
      |             ~~~~^
ricehub.cpp:5:12: error: declaration of 'int L' shadows a parameter
    5 |     int R, L;
      |            ^
ricehub.cpp:4:24: note: 'int L' previously declared here
    4 | int besthub(int R, int L, int X[], long long B){
      |                    ~~~~^
ricehub.cpp:7:15: error: declaration of 'long long int B' shadows a parameter
    7 |     long long B;
      |               ^
ricehub.cpp:4:46: note: 'long long int B' previously declared here
    4 | int besthub(int R, int L, int X[], long long B){
      |                                    ~~~~~~~~~~^