글 읽기 - 백준 2004 c언어 시간초과

tim700 2년 전 0

시간초과를 해결해야 하는 방법을 모르겠네요 ㅠㅠ

구글링해서 내용 찾아보긴했는데 비슷하게 푼거 같은데 어떻게 시간초과를 해결해야될지 모르겠습니다 ㅠㅠ

#include <stdio.h>
#include <stdlib.h>
int five(long long int n) {
	int sum=0;
	while(n%5==0) {
		n=n/5;
		sum++;
	}
	return sum;
}
int main() {
	int sumb=0,sums=0;
	long long int i,n,m;
	scanf("%lld %lld",&n,&m);
	for (i=n-m+1;i<=n;i++) {
		sumb=sumb+five(i);
	}
	for (i=1;i<=m;i++) {
		sums=sums+five(i);
	}
	printf("%d",sumb-sums);
	return 0;
}

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

문제

문제

출처

ICPC

백준 2004 c언어 시간초과

tim700 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말