| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 1327705 | arman.khachatryan | Rice Hub (IOI11_ricehub) | C++20 | 0 ms | 0 KiB |
#include <bits/stdc++.h>
using namespace std;
const int R=5010, L=1e6+10;
int main() {
int r, l, b;
cin>>r>>l>>b;
int a[r];
for(int i=0; i<r; i++){
cin>>a[i];
}
int j, k, c, ans=0, cnt;
for(int i=0; i<r; i++){
j=i-1;
k=i+1;
cnt=0;
c=b;
while(c>0){
if(0<=j && (k>=r || a[i]-a[j]<=a[k]-a[i])){
j--;
cnt++;
c-=a[i]-a[j];
}else if(k<r && (j<0 || a[i]-a[j]>=a[k]-a[i])){
k++;
cnt++;
c-=a[k]-a[i];
}
}
ans=max(ans, cnt);
}
cout<<ans+1;
}