1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include<bits/stdc++.h>
using namespace std;

int main(){
	int n;
	cin >> n;
	int a[n];
	int fin = 0, fin1=0;
	for(int i = 0; i < n; i++) cin >> a[i];
	for(int i = 0 ; i< n; i++){
		vector<int> why;
		for(int j = i ; j< n; j++){
			why.push_back(a[j]);
			sort(why.begin(), why.end());
			int temp = why.size()+why[why.size()/2]+why[why.size()/2-1+why.size()%2];
			if(temp>fin){
				fin=temp;
				fin1=1;
			}else if(temp==fin) fin1++;
		}
	}
	cout << fin << ' ' << fin1;
	return 0;
}