글 읽기 - 시간 초과가 나옵니다 어느 부분을 고쳐야 하나요?

chj3023 3년 전 0

어느 부분에서 시간을 줄여야 할지 잘 모르겠습니다

#include <stdio.h>
int main(){
	int n, k, i, j, start;
	long count_tot, tot=0, ans;
	scanf("%d %d", &k, &n);
	int len[k];    //그리고 이렇게 k값을 받은 후에 len[k]를 선언해도 상관 없나요?
	
	for(i=0; i<k; i++){
		scanf("%d", &len[i]);
		tot+=len[i];
	}
	start=tot/n;
	for(i=start; i>0; i--){
		count_tot=0;
		for(j=0; j<k; j++){
			count_tot+=len[j]/i;
		}
		if(count_tot>=n){
		ans=i;
		break;
		}
	}
	printf("%ld", ans);
	
	return 0;
}

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

문제

문제

출처

ICPC

시간 초과가 나옵니다 어느 부분을 고쳐야 하나요?

chj3023 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말