글 읽기 - 반례있나요..?

star2121513 2년 전 0

뒤에서 부터 읽어서 앞에꺼가 더크면 스피드를 앞에껄로쓰고,

앞이 더 작으면 배수만큼 곱해주게했는데 계속 틀렸다고 나오네요... 뭐가문제인건가요??

#include <stdio.h>
#include <stdlib.h>

int main()
{
	int i, n, speed;
	int* arr;
	scanf("%d", &n);
	arr = (int*)malloc(n * sizeof(int));

	for (i = 0; i < n; i++)
		scanf("%d", &arr[i]);
	speed = arr[n-1];

	for (i = n - 2; i >= 0; i--)
	{
		if (arr[i] > speed)
			speed = arr[i];
		else
			if (speed % arr[i])
				speed = (speed / arr[i] + 1) * arr[i];
	}
	printf("%d", speed);

	free(arr);
	return 0;
}

kdh6429 2년 전 1

각 속도가 10^9 임으로 이리저리 셈하다보면 int 범위를 넘을 것 같네요.

star2121513 2년 전 0

해결했습니다..!

감사합니다!!!

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

문제

문제

출처

ICPC

반례있나요..?

star2121513 2년 전 0

kdh6429 2년 전 1

star2121513 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말