글 읽기 - 50%에서 틀립니다ㅠㅠ

jupiny 6년 전 0

질문들의 답변에 있는 모든 반례 케이스를 돌려봐도 통과하는데

제출하면 50%에서 틀렸다고 뜨네요 ㅠㅠ

혹시 반례 케이스를 아시는 분은 가르쳐 주시길 부탁드립니다.

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

int main() {
	int n;
	int t;
	cin >> n;
	vector<vector<int> > graph(n, vector<int>(3, 0));
	vector<vector<long long> > d(n, vector<long long>(3, 0));

	for(int i=0; i<n; i++) {
		for(int j=0; j<3; j++) {
			cin >> graph[i][j];
		}
	}
	cin >> t;

	d[0][1] = graph[0][1];
	d[0][2] = d[0][1] + graph[0][2];
	for(int i=1; i<n; i++) {
		for(int j=0; j<3; j++) {
			if(j==0) {
				d[i][j] = graph[i][j] + d[i-1][j+1];
				if(i!=1)
					d[i][j] = min(d[i][j], graph[i][j] + d[i-1][j]);
			}
			else if(j==1) {
				d[i][j] = graph[i][j] + d[i][j-1];
				d[i][j] = min(d[i][j], graph[i][j] + d[i-1][j]);
				d[i][j] = min(d[i][j], graph[i][j] + d[i-1][j+1]);
				if(i!=1)
					d[i][j] = min(d[i][j], graph[i][j] + d[i-1][j-1]);
			}
			else {
				d[i][j] = graph[i][j] + d[i][j-1];
				d[i][j] = min(d[i][j], graph[i][j] + d[i-1][j-1]);
				d[i][j] = min(d[i][j], graph[i][j] + d[i-1][j]);
			}
		}
	}

	cout << ++t <<". "<< d[n-1][1] << endl;
	return 0;
}

dlgldgld 6년 전 0

문제를 다시읽어보세요 ㅋㅋㅋ N이 0일때 종료가 되어야 합니다.

50프로 까지는 테스트 케이스가 하나밖에 안나와서 정답으로 되는거 같네요 ㅋㅋㅋㅋ

jupiny 6년 전 0

문제의 조건이 2 ≤ N ≤ 100,000 아닌가요?

dlgldgld 6년 전 0

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 그래프의 행의 개수 N이 주어진다. (2 ≤ N ≤ 100,000) 다음 N개 줄에는 그래프의 i번째 행에 있는 정점의 비용이 순서대로 주어진다. 비용은 정수이며, 비용의 제곱은 1,000,000보다 작다.

입력의 마지막 줄에는 0이 하나 주어진다.

이부분 처리 안해주신거 같아요 다시 고고곡

jupiny 6년 전 0

17번째 줄 보시면 입력의 마지막 줄을 t라는 변수에 저장하고 있습니다.

dlgldgld 6년 전 1

테스트 케이스가 하나가 아니라 여러개입니다.

위의 코드를 보면 테스트 케이스를 하나 밖에 처리하지 못합니다.

jupiny 6년 전 1

아 제가 문제를 잘못 이해하고 있었네요.

말씀해주신대로 코드를 다시 짰더니 바로 해결되었습니다.

정말 감사드립니다!!

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

문제

문제

출처

ICPC

50%에서 틀립니다ㅠㅠ

jupiny 6년 전 0

dlgldgld 6년 전 0

jupiny 6년 전 0

dlgldgld 6년 전 0

jupiny 6년 전 0

dlgldgld 6년 전 1

jupiny 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말