Question

Problema #165 maxsim de pe pbinfo va rog:
Se dau n numere naturale reprezentând elementele unui vector.

Cerinţa
Să se determine perechea de elemente egal depărtate de centru pentru care suma valorilor este maximă. Dacă sunt mai multe perechi cu suma maximă se va determina perechea cea mai apropiată de capete.

Date de intrare
Fişierul de intrare maxsim.in conţine pe prima linie numărul n, iar pe a doua linie n numere naturale separate prin spaţii, reprezentând elementele vectorului.

Date de ieşire
Fişierul de ieşire maxsim.out va conţine pe prima linie trei numere S, i, j, separate prin exact un spațiu, reprezentând suma maximă obținuta și pozițiile elementelor din pereche.

Restricţii şi precizări
0 < n ≤ 1000
numerele de pe a doua linie a fişierului de intrare vor fi mai mici decât 1.000.000.000
elementele vectorului se consideră numerotate de la 1
1 ≤ i < j ≤ n

Exemplu
maxsim.in

7
6 2 5 4 3 6 1
maxsim.out

8 2 6

Answer 1

#include <fstream>

 using namespace std;

 int main()

{

 ifstream fin("maxsim.in");

 ofstream fout("maxsim.out");

 int v[1001],n,i,s=0,j,k;

fin>>n;

 for (i=1;i<=n;i++){

    fin>>v[i]; } i=n/2;

    while (i!=0){

         if (v[i]+v[n-i+1]>=s){

            s=v[i]+v[n-i+1];

            j=v[i];k=v[n-i+1];

         }

         i--;

    }

 fout<<s<<" "<<j<<" "<<k;

    return 0;

}

Answer 2

Răspuns:

#include <iostream>

#include <fstream>

using namespace std;

ifstream fin ("maxsim.in");

ofstream fout ("maxsim.out");

int main()

{

int n, x[1001], smax = -1, ia, ib;

fin >> n;

for(int i =1; i<= n; i++)

   fin >> x[i];

for(int i =1; i<= n / 2; i++)

{

   int a = x[i], b = x[n-i + 1]; //elemente egal depărtate de centru

if(a + b > smax)

   smax = a + b, //de suma maxima

   ia = i, ib=n-i+1; // pozițiile elementelor din pereche

}

fout<<smax<<" "<<ia<<" "<<ib;

return 0;

}

Explicație: