Cod sursa(job #585814)
Utilizator | Tudor Tiplea tzipleatud | Data | 30 aprilie 2011 12:00:23 |
---|---|---|---|
Problema | Avioane | Scor | 50 |
Compilator | cpp | Status | done |
Runda | Algoritmiada 2011, Runda Finală, Clasele 5-9 | Marime | 0.41 kb |
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("avioane.in");
ofstream g("avioane.out");
int n,a[100001],i,s,maxs,j;
int main () {
f >> n;
for (i=1;i<=n;i++) f >> a[i];
sort(a+1,a+n+1);
for (i=1;i<=n;i++)
for (j=i+1;j<=n;j++) {
s=(j-i)*a[i];
s=s+(n-j+1)*a[j];
if (maxs<s) maxs=s;
}
g << maxs;
}