Pagini recente » Monitorul de evaluare | Cod sursa (job #2470862) | Cod sursa (job #2482488) | Cod sursa (job #587548)
Cod sursa(job #587548)
#include<stdio.h>
#include <algorithm>
using namespace std;
int i,j,e,b,maxim,p1,p2,n,a[100001],aux,s=0;
int main(){
freopen("avioane.in","r",stdin);
freopen("avioane.out","w",stdout);
scanf("%d", &n);
for(i=1;i<=n;++i) scanf("%d", &a[i]);
/*for(i=1;i<n;++i)
for(j=i+1;j<=n;++j)
if(a[i]>a[j]){ aux=a[i]; a[i]=a[j]; a[j]=aux;}
*/
sort(a+1,a+n+1);
for(i=1;i<n;++i)
for(j=i+1;j<=n;++j){
e=a[i]*(j-i);
b=a[j]*(n-j+1);
if(e+b>s) s=e+b;
}
printf("%d", s);
return 0;
}