답안 #50926

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
50926 2018-06-15T05:42:08 Z win11905 쌀 창고 (IOI11_ricehub) C++11
0 / 100
1000 ms 808 KB
#include <bits/stdc++.h>
#define long long long
using namespace std;

const int N = 1e5+5;

long pref[N], A[N];

int besthub(int R, int L, int X[], long B) {
	for(int i = 1; i <= R; ++i) pref[i] = pref[i-1] + X[i-1];
	int l = 1, r = R;
	auto calc = [&](int m, int l, int r) {
		long lhs = ((m-l+1) * pref[m]) - (pref[m] - pref[l-1]);
		long rhs = (pref[r] - pref[m-1]) - ((r-m+1) * pref[m]);
		return lhs + rhs <= B;
	};
	while(l < r) {
		int m = (l + r) >> 1;
		bool st = false;
		for(int l = 1, r = m; r <= R; l++, r++) {
			int z = (l + r) >> 1;
			st |= calc(z, l, r);
		}
		if(st) l = m;
		else r = m - 1;
	}
	return l;
}

// int r, l, x[N];
// long b;

// int main() {
// 	cin >> r >> l >> b;
// 	for(int i = 0; i < r; ++i) cin >> x[i];
// 	cout << besthub(r, l, x, b);	
// }
# 결과 실행 시간 메모리 Grader output
1 Execution timed out 1080 ms 380 KB Time limit exceeded
2 Halted 0 ms 0 KB -
# 결과 실행 시간 메모리 Grader output
1 Execution timed out 1078 ms 380 KB Time limit exceeded
2 Halted 0 ms 0 KB -
# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 420 KB Output isn't correct
2 Halted 0 ms 0 KB -
# 결과 실행 시간 메모리 Grader output
1 Incorrect 5 ms 808 KB Output isn't correct
2 Halted 0 ms 0 KB -