제출 #1217114

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1217114		nataliaa	Rice Hub (IOI11_ricehub)	C++20	0 / 100	0 ms	320 KiB

ricehub

#include "ricehub.h"
#include<bits/stdc++.h>
using namespace std;
int besthub(int R, int L, int X[], long long B)
{
    long long ans = 0;
	int l = 0, r = R;
	long long pre[R+1]={};
	for(int i = 0; i< R; i++) pre[i+1]=pre[i]+X[i];
	while(l<=r) {
	    int m = (l+r)/2;
	    bool t = 0;
	    for(int i = 0; i < R ; i++) {
	        if(i+m<=R) {
	            int cnt = 0;
	            int k = (m+i-1)/2;
	            cnt+=(k - i)*X[k] - (pre[k] - pre[i]) + (pre[i+m] - pre[k +1]) - (i+m - k)*pre[k];
	            if(cnt<=B) {
	                t=1;
	                break;
	            }
	        }
	        else break;
	    }
	    if(t) l = m+1;
	    else r= m-1;
	    
	}
	return r;
}

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