글 읽기 - 공주님의 정원 예외를 찾고시퍼요ㅠ

cocobo123 8년 전 0

더블릿이나 정올 사이트에서는 맞는데

여기에 예외케이스가 있는지 도무지 성공이 되질 않습니다 ㅠㅠ

도와주세욥

#include<stdio.h>
#define MAX 100004
typedef struct tagday
{
	int start;
	int end;
}DAY;


DAY nalsort[MAX];
int N;


int ChangeDay(int s)
{
	int sum = 0;
	while (--s)
	{
		switch (s)
		{
		case 4: case 6: case 9: case 11:
			sum += 30;
			break;
		case 1: case 3: case 5: case 7: case 8: case 10: case 12:
			sum += 31;
			break;
		case 2:
			sum += 28;
			break;
		}
	}
	return sum;
}


void quicksort(int left, int right)
{
	int i, j, pivot;
	DAY temp;

	if (left < right)
	{
		i = left - 1;
		j = right + 1;
		pivot = nalsort[(left + right) / 2].start;

		while (i < j)
		{
			while (nalsort[++i].start < pivot);
			while (nalsort[--j].start > pivot);
			if (i >= j)break;
			temp = nalsort[i];
			nalsort[i] = nalsort[j];
			nalsort[j] = temp;
		}
		quicksort(left, i - 1);
		quicksort(j + 1, right);
	}
}

int main()
{
	int Sday = ChangeDay(3) + 1,
		Eday = ChangeDay(11) + 31,
		i, j = -1,
		M1, D1, M2, D2,
		flower = 0,
		sgap;
	sgap = Sday;
	scanf("%d", &N);

	for (i = 0; i < N; i++)
	{
		scanf("%d %d %d %d", &M1, &D1, &M2, &D2);
		nalsort[i].start = ChangeDay(M1) + D1;
		nalsort[i].end = ChangeDay(M2) + D2;
	}

	quicksort(0, N - 1);

	for (i = j + 1; i < N; i++)
	{
		int maxgap,k;
		j = i - 1;
		while (nalsort[++j].start <= sgap && j<N);
		maxgap = nalsort[i].end;
		for (k = i; k < j;k++)
		{
			if (maxgap < nalsort[k].end)
				maxgap = nalsort[k].end;
		}
		sgap = maxgap;
		if (maxgap < nalsort[k].start)break;
		flower++;

		if (sgap >= Eday)
			break;
	}
	if (sgap < Eday)
		printf("0\n");
	else
		printf("%d\n", flower);
	return 0;
}

Viento 5년 전 3

경계값 관련 예외입니다.

10
1 1 11 23
11 22 11 24
11 23 11 25
11 24 11 26
11 25 11 27
11 26 11 28
11 27 11 29
11 28 12 1
11 23 11 27
11 27 12 1

ans: 1-1 => 11-23 , 11-23 => 11-27 , 11-27 => 12-1 .. 3

1 1 7 10

7 10 7 11

7 10 12 31

ans: 1-1 => 7-10 , 7-10 => 12-31 .. 2

3 1 3 2

3 2 12 1

ans: 3-1 => 3-2 , 3-2 => 12-1 .. 2

3 1 11 30

11 30 12 1

ans: 3-1 => 11-30 , 11-30 => 12-1 .. 2

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

문제

문제

출처

ICPC

공주님의 정원 예외를 찾고시퍼요ㅠ

cocobo123 8년 전 0

Viento 5년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말