# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
971750 | 2024-04-29T08:56:24 Z | batsukh2006 | 쌀 창고 (IOI11_ricehub) | C++17 | 0 ms | 0 KB |
#include<bits/stdc++.h> using namespace std; #define ss second #define ff first #define endl '\n' int besthub(int r, int l, int x[], long long b){ int ans=0,m=0; long long cost=0; for(int i=0,j=0; i<r; i++){ cost+=x[i]-x[m]; int mid=(i+j)/2; cost+=(x[mid]-x[m])*(mid-j); cost-=(x[mid]-x[m])*(i-mid+1); m=mid; while(cost>b){ cost-=x[m]-a[j]; int mid=(i+j+1)/2; cost+=(x[mid]-x[m])*(mid-j-1); cost-=(x[mid]-x[m])*(i-mid+1); j++; } ans=max(ans,i-j+1); } return ans; }