글 읽기 - c++ 반례 구해주시면 감사하겠습니다.

a1clsrotorl 2년 전 0

최소값을 구하고 최소값의 index를 저장하여 비용을 구하고, 최소값이 바뀔 시에 min과 index를 변경하여 계속 비용을 구하는 방식으로 계산을 했는데요. 틀렸다고 하네요.

문제의 예제, 질문란의 반례들을 모두 다 했는데 답이 잘 나오는데 왜 틀렸을까요?

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
	int n, min = 0, minindex, sum = 0;
	cin >> n;
	int* d = new int[n-1];	// distance
	int* c = new int[n];	// cost

	for (int i = 0; i < n-1; i++)
	{
		cin >> d[i];
	}
	for (int i = 0; i < n; i++)
	{
		cin >> c[i];
	}
	min = c[0];
	sum = c[0] * d[0];
	minindex = 0;
	for (int i = 1; i < n - 1; i++)
	{
		if (min >= c[i]) // min값이 바뀔 때.
		{
			min = c[i];
			minindex = i;
		}
		sum = sum + c[minindex] * d[i];
	}
	cout << sum << '\n';
}

index 2년 전 1

제일 왼쪽 도시부터 제일 오른쪽 도시까지의 거리는 1이상 1,000,000,000 이하의 자연수이다. 리터당 가격은 1 이상 1,000,000,000 이하의 자연수이다.

둘을 곱하면 int를 넘어가겠네요.

a1clsrotorl 2년 전 0

와 감사합니다! 자료형 늘려주니까 바로 되네요!

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

문제

문제

출처

ICPC

c++ 반례 구해주시면 감사하겠습니다.

a1clsrotorl 2년 전 0

index 2년 전 1

a1clsrotorl 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말