제출 #418288

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
418288		temurbek_khujaev	쌀 창고 (IOI11_ricehub)	C++17	49 / 100	20 ms	684 KiB

ricehub

#include "ricehub.h"
#include <bits/stdc++.h>

using namespace std;

int besthub(int R, int L, int X[], long long B) {
    int ans = 0;
    int l = 0;
    int r = 1;

    for (int i = 0; i < R; i++) {


        if (i > 0) {
            B -= 1ll * (X[i] - X[i - 1]) * (i - l);
            B += 1ll * (X[i] - X[i - 1]) * (r - i);
        }
        
        while (l < i && B < 0) {
            B += X[i] - X[l];
            l++;
        }
        while (r < R && B >= X[r] - X[i]) {
            B -= X[r] - X[i];
            r++;
        }
        while (r < R && B + X[i] - X[l] >= X[r] - X[i] && X[i] - X[l] >= X[r] - X[i]) {
            B += 2ll * X[i] - X[l] - X[r];
            r++;
            l++;
        }
        ans = max(ans, r - l);
    }
    return ans;
}

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