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

may900515 8년 전 0

시간초과 무엇이 잘못된것인지 모르겠습니다.

제대로 잘 한거같은데 말이죠 ㅠㅠ

#include <stdio.h>
#define SWAP(x,y,temp) ( temp=x, x= y , y = temp)
#define MAX(a,b) ((a)>(b) ? (a):(b))

int N[10001];	

int partition(int list[], int left, int right) {

	int pivot, temp;
	int low, high;

	low = left;
	high = right;
	pivot = list[left];

	while (low < high) {

		if (left == low)
			low++;
		while (low <= right && list[low] < pivot) {

			low++;
		}
		
		while (high >= left && list[high] > pivot) {

			high--;
		}

		if (low < high)
			SWAP(list[low], list[high],temp);

	}
	
	SWAP(list[left], list[high], temp);

	return (high);
	
}

void quick_sort(int list[], int left, int right) {

	if (left < right)
	{
		int q = partition(list, left, right);
		quick_sort(list, left, q - 1);
		quick_sort(list, q + 1, right);

	}

}

int main(void) {

	int n, m;
	long long a;
	int left = 1;

	int total = 0;
	int result = -1;

	scanf("%d", &n);

	scanf("%d", &m);

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

		scanf("%d", &a);
		N[i] = a;
	}

	quick_sort(N, 0, n - 1);

	int right = N[n - 1];

	while (left <= right) {

		int mid = (left + right) / 2;
		
		for (int i = 0; i < n; i++)
			total += N[i] / mid;
	
		if (total >= m) {
			if (total == m)
			{
				result = MAX(mid, result);
				
			}
			left = mid + 1;
		}
		else
		right = mid - 1;

					total = 0;
	}
	
	printf("%d", result);

	return 0;
}

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

문제

문제

출처

ICPC

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

may900515 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말