글 읽기 - 1654 랜선자르기 시간초과 질문

Leesin 8년 전 0

시간초과인데 ..도와주세요.. ..계속이해가안되요

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main() {
	int K,*sub;
	long double N;
	int i,j,sum=0,max,min,middle;

	scanf("%d%lf",&K,&N);
	sub = (int*)malloc(sizeof(int)*K);
	for (i = 0; i < K; i++)
		scanf("%d",&sub[i]);
	
	for (i = 0; i < K; i++)
		sum += sub[i];

	max = sum / N;
	
	j = 0;
	for (i = 0; i < K; i++)
		if (j < sub[i])j = sub[i];

	min = 0;

	for (i = max;; i=(max+min)/2) {
		sum = 0;
		for (j = 0; j < K; j++) {
			sum += sub[j] / i;
		}
		if (sum > N) {
			min = i;
		}
		else if (sum < N)
			max = i;
		else if (sum == N) {
			break;
		}
	}

	for (;; i++) {
		sum = 0;
		for (j = 0; j < K; j++) {
			sum += sub[j] / i;
		}
		if (sum < N)
			break;
	}
	printf("%d",i-1);
	return 0;
}

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

문제

문제

출처

ICPC

1654 랜선자르기 시간초과 질문

Leesin 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말