글 읽기 - 예외를 알려주세요

jhj98 8년 전 0

제가 찾은 예외를 모두 고려해서 제출했는데 틀렸습니다.

혹시 제가 빠뜨린 것 있으면 알려주세요.

#include<stdio.h>
#include<algorithm>
#include<vector>
int n, month[12] = {0, 31, 59, 90, 120, 151, 181, 212, 243, 273, 304, 334};
struct data{
	int x, y;
};
std::vector<data> a;
bool compare_data(const data l, const data r){
	return l.x == r.x ? l.y < r.y : l.x < r.x;
}
int main(){
	int i, ans = 0;
	scanf("%d", &n);
	for (i = 0; i < n; i++){
		data temp;
		int xm, xd, ym, yd;
		scanf("%d %d %d %d", &xm, &xd, &ym, &yd);
		temp.x = xd + month[xm - 1]; temp.y = month[ym - 1] + yd - 1;
		a.push_back(temp);
	}
	std::sort(a.begin(), a.end(), compare_data);
	for (i = 1; i < a.size(); i++){
		if (a[i - 1].y >= a[i].y){
			a.erase(a.begin() + i); i--;
		}
		else if (a[i - 1].x == a[i].x){
			a.erase(a.begin() + i - 1); i--;
		}
	}
	for (i = 1; i < a.size() - 1; i++){
		if (a[i - 1].y > a[i + 1].x){
			a.erase(a.begin() + i); i--;
		}
	}
	while (a.size() > 0 && a[0].x < 60 && a[0].y < 60) a.erase(a.begin());
	while (a.size() > 0 && a[a.size() - 1].x > 334 && a[0].y > 334) a.erase(a.end());
	if (a.size() > 1 && a[1].x < 60) a.erase(a.begin());
	if (a.size() > 1 && a[a.size() - 2].y >= 334) a.pop_back();
	if (a.size() > 1 && a[0].x <= 60 && a[a.size() - 1].y >= 334){
		for (i = 1; i < a.size(); i++){
			if (a[i].x > a[i - 1].y) break;
		}
		if (i == a.size()) ans = a.size();
	}
	else if (a.size() == 1 && a[0].x <= 60 && a[0].y >= 334) ans = 1;
	printf("%d", ans);
}

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

문제

문제

출처

ICPC

예외를 알려주세요

jhj98 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말