글 읽기 - 아래 소스 반례나 틀린 이유 알 수 있을까요?

innovatorgot7 4년 전 0

소스는 보시는 것과 같고요. 예제 답은 잘 나오고 다른 입력값

넣어봐도 답 잘나오는데 틀린 이유를 모르겠네요..... 감사합니다.

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int dp[501][2];
int ap[501][501];

int main(){

	int num;

	cin >> num;

	for (int i = 1; i <= num; i++){
		for (int j = 0; j < 2; j++){
			cin >> dp[i][j];
		}
	}

	int ans;
	for (int i = 1; i <= num; i++){
		for (int j = i + 1; j <= num; j++){
			ap[i][j] = dp[i][0] * dp[j][0] * dp[j][1] + ap[i][j - 1];
			if (i == 1&&j==num){
				ans = ap[i][j];
			}
			else if (j == num&&ans > (ap[i][j] += (ap[1][i - 1] + dp[1][0] * dp[i][0] * dp[num][1]))){
				ans = ap[i][j];
			}
		}
	}

	cout << ans << '\n';

	return 0;
}

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

문제

문제

출처

ICPC

아래 소스 반례나 틀린 이유 알 수 있을까요?

innovatorgot7 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말