글 읽기 - 9017번 크로스 컨트리 문제 풀어보신분 있나요?

joyyir 9년 전 0

으... 맞았다고 확신이 들 정도로 풀었는데도 자꾸 틀렸다고 나오네요ㅠㅠ

혹시 이 문제에 숨겨진 함정 같은 게 있을까요?

답답해서 잠도 안 올 지경입니다...

#include <iostream>
using namespace std;

struct Team{
	int fifth;
	int score;
	int cnt;
	/*// For Debug 
	void show(){
		cout << "fifth : " << fifth << endl;
		cout << "score : " << score << endl;
	}
	*/
};

int main(){
	int i, j, T, n;
	int check, check_index[6+1], team_count, score;
	int min, min_team, min2, min_team2;
	int *input, *team, *input_copy;
	Team pass_team[200+1];	
    
	// 테스트 개수 입력 
	cin >> T;
	while(T--){
		
		// 데이터의 수 입력 
		cin >> n;
		
		// 배열 동적 할당
		input = new int[n];
		input_copy = new int[n];
		team = new int[n+1];
		
		// 데이터 입력 
		for(i = 0; i < n; i++)
			cin >> input[i];
		
		// 배열 초기화. 이 배열에는 통과한 팀의 정보를 저장할 것이다.
		for(i = 0; i < n; i++)
			input_copy[i] = 0;
			
		// 통과된 팀의 수를 0으로 초기화 
		team_count = 0;
		
		// 통과한 팀을 찾아낸다.(탈락 팀을 가려낸다.) 
		for(i = 0; i < n; i++){
            
			// 탈락한 팀이면 계산 안 한다. 
			if(input[i] == 0)
				continue; 
            
			check = 1; // 일단 input[i]를 1개로 친다. 
			check_index[1] = i; // i를 index 저장소 [1]에 저장
            
			// input[i]랑 같은 것이 몇 개 있는지 i+1부터 끝까지의 범위에서 찾는다. 
			for(j = i+1; j < n; j++){
				if(input[i] == input[j]){
					check++;
					check_index[check] = j;
				}
			}
            
			// 6명이 있다면 그 팀은 통과 
			if(check == 6){
				team_count++;

				// 통과된 팀의 정보를 객체 배열에 저장
				pass_team[input[i]].fifth = check_index[5];
				pass_team[input[i]].score = 0;
				pass_team[input[i]].cnt = 0;

				// team[]은 통과한 팀의 번호가 저장되며, [1]부터 저장된다.
				team[team_count] = input[i];

				// 통과한 팀의 정보를 기록한다.
				for(j = 1; j <= check; j++)
					input_copy[check_index[j]] = input[i];  
			}
			// 6명보다 적다면 그 팀은 탈락
			else if(check < 6){
				// 탈락한 팀의 기록을 지운다. (처리 속도를 위해)
				for(j = 1; j <= check; j++)
					input[check_index[j]] = 0;
			}

		}

		/*// For Debug : input_copy[] 출력
		for(j = 0; j < n; j++){
			cout << input_copy[j] << ' ';
		}
		cout << endl;
		*/
		
		// 각 팀의 점수를 구한다.
		score = 1;
		for(i = 0; i < n; i++){
			if(input_copy[i] != 0){
				// 4등 까지의 점수를 합한다.
				if(pass_team[input_copy[i]].cnt < 4){
					pass_team[input_copy[i]].score += score;
					pass_team[input_copy[i]].cnt++;
				}
				score++;
			}
		}

		/*// For Debug : 통과된 팀의 정보 출력
		for(i = 1; i <= team_count; i++){
			cout << "ID : " << team[i] << endl;
			pass_team[team[i]].show();
		}
		*/
		
		// 점수가 가장 낮은 팀(낮을 수록 순위가 높다.)의 점수(min)를 구한다. 
		min = pass_team[team[1]].score;
		min_team = team[1];
		for(i = 2; i <= team_count; i++){
			if(pass_team[team[i]].score < min){
				min = pass_team[team[i]].score;
				min_team = team[i];
			}
		}
		
		/*// For Debug
		cout << "min == " << min << endl;
		cout << "min_team == " << min_team << endl;
		*/
		
		// 점수가 가장 낮은 팀들 중에서, 5등이 가장 빨리 들어온 팀의 index(min_index2)를 구한다. 
		min2 = pass_team[min_team].fifth;
		min_team2 = min_team;
		for(i = 1; i <= team_count; i++){
			if(pass_team[team[i]].score == min && pass_team[team[i]].fifth < min2){
				min2 = pass_team[team[i]].fifth;
				min_team2 = team[i];
			}
		}
		
		/*// For Debug
		cout << "min2 == " << min2 << endl;
		cout << "min_team2 == " << min_team2 << endl;
		*/

		// 점수가 가장 낮고, 5등도 제일 빨리 들어온 팀의 ID를 출력한다.
		cout << min_team2 << endl;
		
		// 동적 할당 제거
		delete[] input;
		delete[] input_copy;
		delete[] team;
	}
	
	return 0;
}

amugeona 9년 전 0

데이터가 잘못된거 같은데요..

baekjoon 9년 전 0

확인해보겠습니다.

startlink 2년 전 0

재채점했습니다.

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

문제

문제

출처

ICPC

9017번 크로스 컨트리 문제 풀어보신분 있나요?

joyyir 9년 전 0

amugeona 9년 전 0

baekjoon 9년 전 0

startlink 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말