fence

fence.cpp

#include <iostream>
#include <vector>
#include <set>
using namespace std;

int main(){

	int testcase = 0;
	cin>>testcase;

	while(testcase--){
		int nFence = 0;
		cin>>nFence;

		vector<int> fences;
		set<int> heights;

		int maxHeight = 0;

		for(int i = 0; i < nFence; i++){
			int val = 0;
			cin>>val;

			fences.push_back(val);
			heights.insert(val);

			maxHeight = maxHeight < val ? val : maxHeight;
		}

		int result = 0;

		for(int height : heights){
			
			int maxArea = 0;
			int curArea = 0;

			for(int e : fences){
				if(e >= height){
					curArea += height;
				}else{
					curArea = 0;
				}
				maxArea = maxArea < curArea ? curArea : maxArea;
			}
			//cout<<"height : "<<height<<" maxArea : "<<maxArea<<endl;
			result = result < maxArea ? maxArea : result;
		}
		cout<<result<<endl;
	}

	return 0;
}