#include #include #include #include #include #include #include #include using namespace std; int main() { int iN; cin >> iN; int iCut = round((iN * 15.f) / 100.f); // iN * 15 / 100 반올림 처리 //int iCut = static_cast((iN * 15.f) / 100.f + 0.5f); // 이 방식도 사용 가능 list Sums; priority_queue, less> Mins; // 작은 값들 priority_queue, greater> Maxs; // 큰 값들 for (int i = 0; i < iN; ++i) { int iNum; cin >> iNum; if (Mins.size() < iCut) { Mins.push(iNum); } else if (Maxs.size() < iCut) { Maxs.push(iNum); } else { // Mins에서 작은 값이 더 크면 바꾼다 if (!Mins.empty() && Mins.top() > iNum) { int iTemp = Mins.top(); Mins.pop(); Mins.push(iNum); iNum = iTemp; } bool isMaxChange = false; // Maxs에서 큰 값이 더 작으면 바꾼다 if (!Maxs.empty() && Maxs.top() < iNum) { int iTemp = Maxs.top(); Maxs.pop(); Maxs.push(iNum); iNum = iTemp; isMaxChange = true; } if (isMaxChange) { // Maxs에서 변경되었으면 Mins와 비교하여 넣는다 if (!Mins.empty() && Mins.top() > iNum) { int iTemp = Mins.top(); Mins.pop(); Mins.push(iNum); iNum = iTemp; } } // 이 값은 결국 결과로 빠진다 Sums.push_back(iNum); } } int iSum{ 0 }; for (int iNum : Sums) { iSum += iNum; } if (Sums.size() != 0) { int iRes = round(static_cast(iSum) / Sums.size()); cout << iRes; } else { cout << 0; } return 0; }

제출 #24369

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력: