#include #include #include #include class Data { private: int index; long long height; public: Data(const int& inIndex, const long long& inHeight) : index{ inIndex }, height(inHeight) {} int GetIndex() { return index; } long long GetHeight() { return height; } void SetIndex(const int& inIndex) { index = inIndex; } void SetHeight(const int& inHeight) { height = inHeight; } }; int main() { std::ios_base::sync_with_stdio(false); std::cin.tie(0); std::cout.tie(0); int n = -1; int height = -1; std::vector myVec; std::stack myStack; long long max = -1; while (true) { std::cin >> n; if (n == 0) break; myVec.clear(); for (int i = 0; i < n; i++) { std::cin >> height; myVec.push_back(height); } for (int i = 0; i < n; i++) { while (!myStack.empty()) { if (myStack.top().GetHeight() > myVec.at(i)) { if (myStack.size() > 1) { max = std::max(max, myStack.top().GetHeight() * ((i + 1) - myStack.top().GetIndex())); } else { max = std::max(max, myStack.top().GetHeight() * i); } myStack.pop(); } else break; } myStack.push(Data(i + 1, myVec.at(i))); } Data tData(-1, -1); while (!myStack.empty()) { tData.SetIndex(myStack.top().GetIndex()); tData.SetHeight(myStack.top().GetHeight()); myStack.pop(); if (myStack.empty()) { max = std::max(max, n * tData.GetHeight()); } else { max = std::max(max, tData.GetHeight() * (n - tData.GetIndex() + 1 + (tData.GetIndex() - myStack.top().GetIndex()) - 1)); } } std::cout << max << "\n"; max = -1; } return 0; }

제출 #55298

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: