글 읽기 - 1149번 왜틀렸는지 모르겠어요..

one8775 5년 전 0

비쥬얼 스튜디오에선 잘만되는데 백준만오면 자꾸 틀렸다고 하네요.. 질문에 올라와 있는 반례 다적어봤는데 다 실행되던데.. 뭐가 문젤까요..?

#include <stdio.h>

int main() {
	int a, array[1000][100], b, min[1000], n = 0, m[1000], k = 10000,sum=0;
	scanf("%d", &a);
	for (int j = 0;j < a;j++) {
		for (int i = 0;i < 3;i++) {
			scanf("%d", &b);
			array[j][i] = b;
		}
	}
	if (array[0][0] < array[0][1]) {
		if (array[0][0] < array[0][2]) {
			min[n] = array[0][0];
			m[0] = 0;
		}
		else {
			min[n] = array[0][2];
			m[0] = 2;
		}
	}
	else {
		if (array[0][1] < array[0][2]) {
			min[n] = array[0][1];
			m[0] = 1;
		}
		else {
			min[n] = array[0][2];
			m[0] = 2;
		}
	}
	n++;
	for (int j = 1;j < a;j++) {
				for (int i = 0;i < 3;i++) {
					if (i == m[n-1]) {
						continue;
					}
					else if (array[j][i] < k) {
						k = array[j][i];
						m[n] = i;
					}
				}
				min[n] = k;
				n++;
				k = 1000;
	}
	for (int i = 0;i < a;i++) {
		sum = sum + min[i];
	}
	printf("%d\n", sum);
	}

djm03178 5년 전 0

미정의 동작 코드가 있는 게 아닌 이상 절대로 비주얼 스튜디오에서 잘 되는데 백준에서 안 되는 건 없습니다. 아래 반례들은 모두 비주얼 스튜디오에서 찾았습니다.

5
5 4 4
2 2 3
3 2 2
2 1 2
1 3 1
output: 11
correct answer: 10

3
2 2 5
2 1 5
5 1 1
output: 5
correct answer: 4

5
5 5 5
4 1 1
5 3 5
4 5 2
1 3 5
output: 14
correct answer: 12

one8775 5년 전 0

세상에 같은걸 생각 못하다니;; 감사합니다ㅠㅠ

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

문제

문제

출처

ICPC

1149번 왜틀렸는지 모르겠어요..

one8775 5년 전 0

djm03178 5년 전 0

one8775 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말