글 읽기 - 데이터가 약한 것 같아요

3587jjh 5년 전 0

꽃들을 일찍 피는 순으로 정렬했는데요,

만약 꽃1 = (1/1)~(7/8), 꽃2 = (7/10~12/31) 같이

도중에 꽃끼리 겹치는 구간이 없으면 33째줄 while문에서 p < flower[i].first 가 되어서

35째 while문을 들르지 않아 무한루프가 돌아야하는데 통과되었습니다 ㅜㅜ.

#include <bits/stdc++.h>
typedef long long int64;
using namespace std;

struct Date {
	int month, day;
	bool operator <(const Date& rhs) const {
		if (month != rhs.month) return month < rhs.month;
		return day < rhs.day;
	}
};

int main() {
	int N, i;
	pair<Date, Date> flower[100005];
	const Date st = {3, 1}, ed = {11, 30};

	cin >> N;
	for (i = 0; i < N; i++)
		scanf("%d%d%d%d", &flower[i].first.month, &flower[i].first.day,
			&flower[i].second.month, &flower[i].second.day);
	sort(flower, flower + N);

	int cnt = 0;
	Date p = {3, 1};
	bool check = 0;
	i = 0;

	if (p < flower[0].first) {
		cout << 0 << endl;
		return 0;
	}
	while (i < N) {
		Date np = {1, 1};
		while (i < N && !(p < flower[i].first)) {
			if (np < flower[i].second) np = flower[i].second;
			++i;
		}
		++cnt; p = np;
		if (ed < p) {
			check = 1;
			break;
		}
	}
	if (check) cout << cnt << endl;
	else cout << 0 << endl;
}

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

문제

문제

출처

ICPC

데이터가 약한 것 같아요

3587jjh 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말