oj.uz

Submission #55836

# Submission time Handle Problem Language Result Execution time Memory
55836 2018-07-09T05:42:51 Z leejseo Rice Hub (IOI11_ricehub) C++
0 / 100
 1000 ms 544 KB 
#include "ricehub.h"
#include <algorithm>
using namespace std;

long long S[1000001];

inline long long val(int i){
	return i<0? 0 : S[i];
}

inline long long cost(int i, int j, int X[]){
	int mid = i+j >> 1;
	long long left = val(mid) * (mid - i + 1) - (val(mid) - val(i-1));
	long long right = val(j) - val(mid-1) - (val(mid) * (j - mid + 1));
	return left + right;
}

int besthub(int R, int L, int X[], long long B){
	S[0] = X[0];
	for (int i=1; i<R; i++) S[i] = S[i-1] + X[i];
  int ans = 0;
	int i=0, j=0;
	while (i < R && j < R){
		if (cost(i, j, X) > B){
			i++;
			continue;
		}
		ans = max(ans, j-i+1);
	}
	return ans;
}

Compilation message

ricehub.cpp: In function 'long long int cost(int, int, int*)':
ricehub.cpp:12:13: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
  int mid = i+j >> 1;
            ~^~

Subtask #1
0 / 17.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1083 ms 256 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #2
0 / 25.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1089 ms 360 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #3
0 / 26.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1092 ms 360 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #4
0 / 32.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1090 ms 544 KB Time limit exceeded
2 Halted 0 ms 0 KB -