글 읽기 - 시간초과 먼지 잘모르겠습니다.

may900515 6년 전 0

시간초과 잡는게 상당히 어렵네요...

무엇이 잘못된건지 제발 좀 알려주시면 감사드리겠습니다.

#include <stdio.h>

#define MAX(a,b) ((a)>(b) ? (a):(b))

long N[100001];

int n;
long m;
long a;
long left = 1;
long right = 0;
long mid = 0;

int check(long N[], long mid, long m) {

	long total = 0;
	for (int i = 0; i < n; i++) {

		if (N[i] - mid > 0) {

			total += (N[i] - mid);

		}
	}
	return total >= m;
}

int main(void) {

	int MAX = 0;

	scanf("%d", &n);

	scanf("%d", &m);

	for (int i = 0; i < n; i++)
	{

		scanf("%d", &a);
		N[i] = a;
		right = MAX(N[i], right);
	}
	
	long result = 0;

	while (left <= right) {
				
		mid = (left + right) / 2;
		
		if (check(N,mid,m)) {
			result = MAX(result, mid);
			
			left = mid + 1;
		}
		else
			right = mid - 1;

	}

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

	return -1;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

시간초과 먼지 잘모르겠습니다.

may900515 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말