#include <stdio.h>


int main(void) {


	int N, A[100010], K;

	int i, min = 1, max = 0, mid, sum;


	scanf("%d", &N);
	for(i = 1; i <= N; i++) {
		scanf("%d", &A[i]);
		if(A[i] > max) max = A[i];
	}
	scanf("%d", &K);


	if(K <= 1) {printf("%d\n", max); return 0;}

	while(min < max) {

		mid = (min + max) / 2;

		sum = 0;
		for(i = 1; i <= N; i++) {
			if(A[i] > mid) {
				sum += (A[i] - mid) / (K - 1);
				if((A[i] - mid) % (K - 1)) sum++;
			}
		}

		if(sum <= mid) {
			max = mid;
		} else {
			min = mid + 1;
		}

	}


	printf("%d\n", max);


	return 0;


}

Where is the problem?

• Re:I don't know why it is WA. (742) rushAC 2007-08-24 11:00:49
• Re:I don't know why it is WA. (32) 350053879 2007-08-24 11:01:50
• Re:I don't know why it is WA. (758) supo 2007-10-04 15:31:40