Rezolvare PBinfo #165

Decorative Icon Problema: maxsim / 165

Decorative IconAutor: Deivid

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

Decorative Icon Explică rezolvarea folosind Inteligența Artificială

Folosește modelul nostru de AI special antrenament pentru a rezolva problemele de pe PBinfo! În baza creditelor AI primești explicații pentru probleme, pe care le alegi și le rulezi exact atunci când dorești, la un singur click distanță! Află mai multe informații:

👉 Achiziționează credite AI
Andrei Frîntu
Andrei Frîntu

Fondatorul platformei - mentor Academia

LinkedIn Instagram GitHub
© Copyright 2026 - CodulLuiAndrei.ro - Toate drepturile sunt rezervate