제출 #1199705

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1199705		prikpao	쌀 창고 (IOI11_ricehub)	C++20	17 / 100	1 ms	472 KiB

ricehub

#include <bits/stdc++.h>
#include "ricehub.h"
using ll = long long;
using namespace std;

ll qs[100005];

int besthub(int n, int m, int x[], ll b){
    partial_sum(x, x+n, qs+1);
    for(int i=n; i>0; i--)x[i]=x[i-1];
    ll l=0, r=n-1, mid, ans;
    while(l<=r){
        mid=(l+r)/2;
        ll minfuckingbudget=1e18;
        for(int i=1; i<=n-mid+1; i++){
            int median=(i+i+mid-1)/2;
            minfuckingbudget=min(minfuckingbudget, (median-i+1)*x[median]-(qs[median]-qs[i-1])+qs[i+mid-1]-qs[median]-x[median]*(i+mid-1-median));
        }
        if(minfuckingbudget<=b)l=mid+1, ans=mid;
        else r=mid-1;
    }
    return ans;
}

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