#include #include #include #include #include #include using namespace std; int n; vector, pair>> vec; int isBeforeDay(int end_m, int end_d, pair, pair> vec) { if (end_m > vec.first.first) return 1; if (end_m == vec.first.first && end_d >= vec.first.second) return 1; return 0; } int isLongerDay(int longest_m, int longest_d, pair, pair> vec) { if (vec.second.first >= longest_m) return 1; if (vec.second.first == longest_m && vec.second.second >= longest_d) return 1; return 0; } int main() { cin >> n; int start_m, start_d; int end_m, end_d; int i = 0; while (i < n) { cin >> start_m >> start_d >> end_m >> end_d; vec.push_back({ {start_m, start_d}, {end_m, end_d} }); i++; } sort(vec.begin(), vec.end()); int longest_m, longest_d; int result = 0; end_m = 3; end_d = 1; if (isBeforeDay(end_m, end_d, vec[0])) { longest_m = vec[0].second.first; longest_d = vec[0].second.second; } else { cout << 0; return 0; } if (vec[vec.size() - 1].second.first <= 11) { cout << 0; return 0; } i = 0; while (i < n - 1) { if (isBeforeDay(end_m, end_d, vec[i+1])) { if (isLongerDay(longest_m, longest_d, vec[i+1])) { longest_m = vec[i + 1].second.first; longest_d = vec[i + 1].second.second; } i++; } else { if (longest_m == -1) { cout << 0; return 0; } end_m = longest_m; end_d = longest_d; longest_m = -1; longest_d = -1; result++; if (end_m == 12) break; } } if (longest_m != -1) result++; cout << result; return 0; } // 1. 꽃들의 최소갯수를 구해햔다 // 2. 3월1부터 11월 30일까지 모든 날에 꽃이 존재해야해 // 3. 꽃이 지기전에 피는 여러 꽃들 중에서 가장 길게 피어있는 // 꽃을 선택하면 됨 // 4. 일단 피는 날짜를 정렬해준더 // 5. 앞으로 볼 날짜가 지는 날짜보다 더 크다면 // 6. 현재까지 선택된 가장 길게 피는 꽃을 선택한다. // 7. 만약 선택된 꽃이 존재하지 않으면 0을 출력한다.

제출 #49450

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: