Rezolvare PBinfo #310

Decorative Icon Problema: SecvPal / 310

Decorative IconAutor: Deivid

O secvenţă a unui vector se numeşte palindromică dacă primul element ale secvenţei este egal cu ultimul, al doilea cu penultimul, etc.

Cerinţa

Se dă un vector cu n elemente, numere naturale. Determinaţi secvenţa palindromică de lungime maximă.

Date de intrare

Fişierul de intrare secvpal.in conţine pe prima linie numărul n; urmează cele n elemente ale vectorului, dispuse pe mai multe linii şi separate prin spaţii.

Date de ieşire

Fişierul de ieşire secvpal.out va conţine pe prima linie numerele p şi u, reprezentând indicii de început şi sfârşit ai secvenţei determinate.

Restricţii şi precizări
  • 1 ≤ n ≤ 1000;
  • numerele de pe a doua linie a fişierului de intrare vor avea cel mult 4 cifre;
  • dacă există mai multe secvenţe palindromice de lungime maximă, se va determina cea mai din stânga;
Exemplu:

secvpal.in

12
1 2 10 9 8 5 8 9 10 5 5 10

secvpal.out

3 9
Explicație

Secvenţa palindromică de lungime maximă este 10 9 8 5 8 9 10.

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