# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
500829 | 2022-01-01T10:49:43 Z | beaconmc | 쌀 창고 (IOI11_ricehub) | C++14 | 0 ms | 0 KB |
typedef long long ll; using namespace std; int besthub(int R,int L,int X[],ll B){ ll lo=0,hi=0,ans=1,curcost=0; while (hi<R){ if ((hi-lo)%2==0 && hi!=lo) curcost += X[hi] - X[(hi-lo-1)/2+1 + lo]; else curcost += X[hi] - X[(hi-lo-1)/2 + lo]; if (curcost>B){ if ((hi-lo)%2==0) curcost += X[lo] -X[hi]; else curcost += X[lo] - X[hi]; lo ++; } else hi++; ans = max(ans, hi-lo); } return ans; }