제출 #230727

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
230727		matir	쌀 창고 (IOI11_ricehub)	C++14	68 / 100	21 ms	1792 KiB

ricehub

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

int besthub(int R, int L, int X[], long long B)
{
    int bst = 0, cc = 0, nh = 1, mi = 0, li = 0, ri = 0;

    while(ri < R)
    {
        if(cc > B)
        {
            cc -= X[mi] - X[li];
            ++li;
            if(nh & 1) ++mi;
            --nh;
        }
        else
        {
            bst = max(bst, nh);
            ++ri;
            cc += X[ri] - X[mi];
            if(nh & 1) ++mi;
            ++nh;
        }
    }

    return bst;
}

• 서브태스크 1: 17 / 17
• 서브태스크 2: 25 / 25
• 서브태스크 3: 26 / 26
• 서브태스크 4: 0 / 32