글 읽기 - NBA 반례 조건좀 찾아주세요.

8uu8uu 4년 전 0

반례 조건을 고쳤으나 또 다른 반례를 찾을 수가 없어 다시 도움 요청합니다.

#include <stdio.h>
#include <stdlib.h>



/*
지우지 마세요.
*/

/*
	1. struct형을 통해 팀 1과 팀 2의 점수와 시간 변수를 만들어준다.
	2. scanf를 통해 반복할 횟수를 먼저 받는다.
	3. scanf를 통해 입력한 반복한 횟수를 for문을 돌려 반복
	4. for문 안에 scanf를 넣어 점수를 높여줄 팀을 입력 받는다.
	5. 그 바로 아랫줄에 scanf를 넣어 점수를 얻은 시간을 입력한다.
	5. 만약 입력받은 팀이 점수가 앞서고 있을 때 시간 계산은 하지않는다.
	6. 만약 이전에 입력받은 팀의 점수가 현재 입력받은 팀의 점수와 같아질 경우
	   현재 입력받은 시간에서 맨 처음 입력받은 시간을 빼서 시간 차를 구한다.
	7. 그 후 그 시간 차를 struct형으로 만들어준 팀의 시간 변수에 더해준다.
	8. 만약 for문의 인덱스 값이 끝나는 지점이라면 if문을 통해 마지막으로
	   입력받은 팀의 점수가 다른 팀의 점수보다 높은지 체크하고 높다면
	   48분에서 시간을 빼서 시간차를 구해 그 팀의 시간 변수에 더해준다.
	9. 만약 마지막으로 입력받은 팀의 점수가 다른팀의 점수랑 같아도
	   동일하게 시간을 빼서 시간차를 구해 그 팀의 시간 변수에 더해준다.
	10. 만약 마지막으로 입력받은 팀의 점수가 다른팀의 점수보다 낮다면
		시간은 더해지지 않는다.
*/

/*예제*/

/*
1. 1 00:00
2. 1 00:01
3. 2 00:02

1. 1 01:10
2. 1 11:10
3. 2 21:10
*/

/*
	Strunct 형 변수
	팀 1과 2의 점수 및 시간이 저장됨.
*/
struct team_1 {
	int score = 0;
	int start = 0;
	int time = 0;
	bool check = false;
};

struct team_2 {
	int score = 0;
	int start = 0;
	int time = 0;
	bool check = false;
};


/*

	종료
*/

/*
	반복 받을 횟수 입력
*/
int input_repeat() {
	int local = 0;

	scanf("%d", &local);

	return local;
}
/*
	종료
*/

/*
	점수를 높여줄 팀 입력
*/
struct team_1 t1;
struct team_2 t2;

int input_team() {
	int team;
	scanf("%d", &team);

	if (team == 1) {
		t1.score = t1.score + 1;
	}
	else if (team == 2) {
		t2.score = t2.score + 1;
	}

	return team;
}
/*
	종료
*/

/*
	점수를 얻은 시간
*/

void input_time(int team, int index, int max) {
	int m, s;

	scanf("%d:%d", &m, &s);

	if (index == max) {
		if (team == 1) {
			if (t1.score > t2.score) {
				if (t1.check) {
					t1.time = t1.time + (m*60+s - t1.start);
				}
				else {
					t1.start = m * 60 + s;
					t1.time = t1.time + (48 * 60 - t1.start);
				}

				//printf("%d:%d t1\n", t1.start / 60, t1.start % 60);
			}
			else if (t1.score == t2.score) {
				if (t2.check) {
					t2.time = t2.time + (m*60+s) - t2.start;
					t2.start = 0;
				}

				//printf("%d:%d t1\n", t1.start/60, t1.start%60);
			}
		}
		else if (team == 2) {
			if (t2.score > t1.score) {
				if (t2.check) {
					t2.time = t2.time + (m * 60 + s - t2.start);
				}
				else {
					t2.start = m * 60 + s;
					t2.time = t2.time + (48 * 60 - t2.start);
				}

				//printf("%d:%d t2\n", t2.start / 60, t2.start % 60);
			}
			else if (t1.score == t2.score) {
				//printf("%d:%d t1\n", t1.start / 60, t1.start % 60);
				if (t1.check) {
					t1.time = t1.time + (m*60 + s) - t1.start;
					t1.check = false;
				}
				
			}
		}
	}
	else {
		if (team == 1) {
			if (t1.score > t2.score) {
				if (!t1.check) {
					t1.start = m*60 + s;
					t1.check = true;
				}
				//printf("%d:%d t1\n", t1.start / 60, t1.start % 60);
			}
			else if (t1.score == t2.score) {
				if (t2.check) {		
					t2.time = t2.time + (m*60 + s) - t2.start;
					t2.check = false;
				}
				//printf("%d:%d t2\n", t2.start / 60, t2.start % 60);
			}
		}
		else if (team == 2) {
			if (t2.score > t1.score) {
				if (!t2.check) {
					t2.start = m*60 + s;
					t2.check = true;
				}

				//printf("%d:%d t2\n", t2.start / 60, t2.start % 60);
			}
			else if (t1.score == t2.score) {
				if (t1.check) {
					t1.time = t1.time + (m*60 + s) - t1.start;
					t1.check = false;
				}
				//printf("%d:%d t1\n", t1.start / 60, t1.start % 60);
			}
		}
	}
}
/*
	종료
*/

/*
	반복문 실행
*/
void repeat(int max) {
	for (int i = 0; i <= max - 1; i++) {
		int team = input_team();
		input_time(team, i + 1, max);
	}
}
/*
	종료
*/

int main() {
	int n = input_repeat();

	repeat(n);

	for (int i = 1; i <= 2; i++) {
		if (i == 1) {
			printf("%02d:%02d\n", t1.time/60, t1.time%60);
		}
		else if (i == 2) {
			printf("%02d:%02d\n", t2.time/60, t2.time%60);
		}
	}
}

Plorence 4년 전 0

반례입니다.

1 00:00

2 00:01

1 00:02

Plorence 4년 전 0

반례입니다.

codus 1년 전 0

정답

47:59

00:00

00:00
48:00

맞나요?

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

문제

문제

출처

ICPC

NBA 반례 조건좀 찾아주세요.

8uu8uu 4년 전 0

Plorence 4년 전 0

Plorence 4년 전 0

codus 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말