제출 #133032

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
133032		Boxworld	쌀 창고 (IOI11_ricehub)	C++14	100 / 100	21 ms	2424 KiB

ricehub

#include "ricehub.h"
#include <bits/stdc++.h>
using namespace std;
const int maxN=100100;
long long S[maxN],x[maxN];
int besthub(int R, int L, int X[], long long B){
	S[0]=0;x[0]=0;
	for (int i=1;i<=R;i++){
		x[i]=X[i-1];
		S[i]=S[i-1]+X[i-1];
	}
	int l,r,ans=1;
	for (int l=1;l<=R;l++)
	for (int r=l+ans;r<=R;r++){
		int m=(l+r)/2;
		long long cost=(m-l)*x[m]-(S[m-1]-S[l-1])+S[r]-S[m]-(r-m)*x[m];
		if(cost<=B)ans=max(ans,r-l+1);
		else break;
	}
	return ans;
}

컴파일 시 표준 에러 (stderr) 메시지

ricehub.cpp: In function 'int besthub(int, int, int*, long long int)':
ricehub.cpp:12:6: warning: unused variable 'l' [-Wunused-variable]
  int l,r,ans=1;
      ^
ricehub.cpp:12:8: warning: unused variable 'r' [-Wunused-variable]
  int l,r,ans=1;
        ^

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