글 읽기 - 반례를 도저히 못찾겠습니다. ㅠㅠ

qudrhs100 6년 전 0

제 생각으로는 도저히 반례를 찾을수가 없습니당.ㅠㅠㅠㅠ 찾아주세용 제발

#include<iostream>

using namespace std;

int findmin(int a, int b, int c) {
	if (a <= b&&a <= c)return 0;
	else if (b <= a&&b <= c)return 1;
	else return 2;
}

int main() {
	int testcase;
	int min=999999;
	int minarr[1000] = { 0 };
	int result = 0;
	int next,before;
	int **arr;
	cin >> testcase;
	arr = new int*[testcase];
	for (int i = 0; i < testcase; i++) {
		arr[i] = new int[3];
	}
	for (int i = 0; i < testcase; i++) {
		cin >> arr[i][0] >> arr[i][1] >> arr[i][2];
	}

	before = findmin(arr[0][0], arr[0][1], arr[0][2]);
	minarr[0] = arr[0][before];
	for (int i = 0; i < testcase-1; i++) {
		
		next = findmin(arr[i+1][0], arr[i+1][1], arr[i+1][2]);
		if (before != next) {
			minarr[i + 1] = minarr[i] + arr[i + 1][next];
			before = next;
		}
		else {
			for (int k = 0; k < 3; k++) {
				for (int j = 0; j < 3; j++) {
					if (min > arr[i][k] + arr[i + 1][j] && k != j) {
						min = arr[i][k] + arr[i + 1][j];
						before = k;
						next = j;
					}
				}
			}
			if (i != 0) {
				minarr[i + 1] = minarr[i - 1] + arr[i][before] + arr[i + 1][next];
			}
			else if (i == 0) {
				minarr[i + 1] = arr[i][before] + arr[i + 1][next];
			}
		}
        min=999999;
	}
	cout << minarr[testcase-1]<<endl;
}

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

문제

문제

출처

ICPC

반례를 도저히 못찾겠습니다. ㅠㅠ

qudrhs100 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말