글 읽기 - 아 왜자꾸 런타임 에런가 그게 나와요?;

imgoingnow 9년 전 0

미쳐버리겠네요......

왜 답 잘나오는데 자꾸 뜸..

#include <iostream>
#include <vector>
using namespace std;
 
int main() 
{
    int t, startn=0, sum0=-1, sumAll=0, k=0, statef=0;
    vector<int> vec;
    cin >> t;
    int oil[t][t];
    for(int i=0; i<t; ++i) {
    	for(int j=0; j<t; ++j) {
			cin >> oil[i][j];
			sumAll += oil[i][j];
		}
	}
	if(sumAll % 2 == 1) {
		cout << -1;
		return 0;
	}
	for(int i=0; i<t; ++i) sum0 += oil[0][i];
	while(sum0 != 0) {
		if(k == 0) --sum0;
		vec.push_back(k+1);
		//출발지는 빼놓고 일단 검색 
		for(int i=1; i<t; ++i) {
			if(oil[k][i] == 0) continue;
			else {
				oil[k][i] = 0;
				oil[i][k] = 0;
				k = i;
				statef = 1;
				break;
			}
		}
		//출발지말고는 못찾았을 때 
		if(statef == 0 && oil[k][0] == 1) {
			oil[k][0] = 0;
			oil[0][k] = 0;
			k = 0;
		}
		statef = 0;
	}
	for(auto elem : vec) cout << elem << ' ';
}

Nada 9년 전 0

일단 불가능한 경우가 sumAll % 2 == 0 인 경우에도 있을 수 있습니다.

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

문제

문제

출처

ICPC

아 왜자꾸 런타임 에런가 그게 나와요?;

imgoingnow 9년 전 0

Nada 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말