제출 #672019

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
672019		Hacv16	쌀 창고 (IOI11_ricehub)	C++17	43 / 100	1087 ms	724 KiB

ricehub

#include<bits/stdc++.h>
#include "ricehub.h"

using namespace std;

typedef long long ll;
const ll INF = 5e18 + 15;

int besthub(int n, int l, int x[], ll b){
	ll ans = 1;

	for(int mid = 0; mid < n; mid++){
		ll cnt = 1, l = mid - 1, r = mid + 1;
		ll av = b;
  	
  		while(av && (l >= 0 || r < n)){
  			ll dl = (l >= 0 ? x[mid] - x[l] : INF);
  			ll dr = (r <  n ? x[r] - x[mid] : INF);

  			if(av - min(dl, dr) < 0) break;
  			av -= min(dl, dr);

  			if(dl < dr) l--;
  			else r++;

  			cnt++;
  		}
  		
  		ans = max(ans, cnt);
	}

	return (int) ans;
}

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