#include #include #include using namespace std; vector vecDate; // 월 별 누적 날짜 pair pairPrincess; // 시작일, 종료일 priority_queue> queueFlower; // 꽃 정보 (-시작일, 종료일) priority_queue> queueSelect; // 꽃 정보 (-종료일, -선택수) int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); vecDate.push_back(0); vecDate.push_back(vecDate.back() + 31); vecDate.push_back(vecDate.back() + 28); vecDate.push_back(vecDate.back() + 31); vecDate.push_back(vecDate.back() + 30); vecDate.push_back(vecDate.back() + 31); vecDate.push_back(vecDate.back() + 30); vecDate.push_back(vecDate.back() + 31); vecDate.push_back(vecDate.back() + 31); vecDate.push_back(vecDate.back() + 30); vecDate.push_back(vecDate.back() + 31); vecDate.push_back(vecDate.back() + 30); vecDate.push_back(vecDate.back() + 31); pairPrincess.first = vecDate[2] + 1; // 3월 1일 pairPrincess.second = vecDate[11]; // 11월 30일 int iFlowers = 0; cin >> iFlowers; for (int i = 0; i < iFlowers; ++i) { int iInput[4] = { 0,0,0,0 }; pair Input = { 0,0 }; cin >> iInput[0] >> iInput[1]; Input.first = -1 * (vecDate[iInput[0] - 1] + iInput[1]); cin >> iInput[2] >> iInput[3]; Input.second = (vecDate[iInput[2] - 1] + iInput[3]); queueFlower.push(Input); } int iAnswer = iFlowers + 1; queueSelect.push({ -pairPrincess.first , 0 }); while (queueFlower.empty() == false) { pair Now = queueFlower.top(); queueFlower.pop(); while ((queueSelect.empty() == false) && (-(queueSelect.top().first) < -Now.first)) queueSelect.pop(); if (queueSelect.empty() == true) break; if (-queueSelect.top().first >= Now.second) // <- 이번에 살펴 보는 꽃이 지는 시점 보다 선택된 조합이 더 나중OR같은 시기에 지는 경우 continue; // 유리하지 않으므로 제외 pair Select = queueSelect.top(); Select.first = -Now.second; --Select.second; if (-Select.first > pairPrincess.second) { if (-Select.second < iAnswer) iAnswer = -Select.second; } else queueSelect.push(Select); } if (iAnswer == iFlowers + 1) iAnswer = 0; cout << iAnswer; vecDate.clear(); return 0; }

제출 #32628

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: