글 읽기 - 반례 좀 부탁드립니다.

jangmin0907 3년 전 0

7퍼센트에서 계속 틀립니다..

제가 문제 이해를 잘못한건지..

반례 부탁드립니다.

#include<stdio.h>
#define H 100

typedef struct{ int i, s; }team_camp;

void Num(int* m, int* s, int n1, int n2) { *m += n1, *s += n2; }
void Time(int* m, int* s, int big, int small)
{
	if ((s[big] - s[small]) < 0)
		s[big] = 60 + (s[big] - s[small]), m[big]--;

	else s[big] -= s[small];
		m[big] -= m[small];
}
int main()
{
	int Goal, team;
	scanf_s("%d", &Goal);

	int m[101], s[101];

	team_camp red = { .i = 0,.s = 0 };
	team_camp blue = { .i = 0,.s = 0 };
	int tR1 = 0, tR2 = 0;
	int tB1 = 0, tB2 = 0;

	for (int i = 0; i < Goal; i++)
	{
		scanf_s("%d %d:%d", &team, &m[i], &s[i]);

		if (team == 1)
		{
			red.s++;
			if (!red.i || (red.s <= blue.s))red.i = i + 1;
		}
		else
		{
			blue.s++;
			if (!blue.i || (red.s >= blue.s)) blue.i = i + 1;
		}
		if (red.s == blue.s)
		{
			red.i--, blue.i--;
			if (red.i < blue.i)
			{
				Time(m, s, blue.i, red.i);
				Num(&tR1, &tR2, m[blue.i], s[blue.i]);
			}
			else
			{
				Time(m, s, red.i, blue.i);
				Num(&tB1, &tB2, m[red.i], s[red.i]);
			}
			red.i = 0, blue.i = 0;
			red.s = 0, blue.s = 0;
		}
	}
	m[H] = 48, s[H] = 0;
	if ((red.i && !blue.i) || (!red.i && blue.i))
	{
		Time(m, s, H, blue.i < red.i ? red.i-1 : blue.i-1);

		if (blue.i < red.i) Num(&tR1, &tR2, m[H], s[H]);
				   	   else Num(&tB1, &tB2, m[H], s[H]);
	}
	else if (red.i && blue.i)
	{
		Time(m, s, H, blue.i > red.i ? red.i-1: blue.i-1);

		if (blue.i > red.i) Num(&tB1, &tB2, m[H], s[H]);
					   else Num(&tR1, &tR2, m[H], s[H]);
	}
	tR1 += tR2 / 60;
	tB1 += tB2 / 60;
	printf("%02d:%02d\n%02d:%02d\n", tR1, tR2%60, tB1, tB2%60);
}

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

문제

문제

출처

ICPC

반례 좀 부탁드립니다.

jangmin0907 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말