# PBinfo #2923 – MinPal – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: deivid

## Enunț

Cerința
Se dă numărul natural n și un șir de n numere naturale. Determinați numărul minim de operații necesare pentru a face șirul palindromic. Singura operație admisă este înlocuirea a două elemente adiacente cu un element care conține suma lor.

Date de intrare
Programul citește de la tastatură numărul n, iar apoi cele n elemente ale șirului, separate prin spații.

Date de ieșire
Programul va afișa pe ecran numărul minim de operații pentru a transforma șirul dat într-un șir palindromic.

Restricții și precizări

1 ≤ n ≤ 1.000.000
elementele șirului dat vor fi mai mici decât 10.000
un șir este palindromic dacă se citește la fel în ambele sensuri

Exemplu:
Intrare

4
1 4 5 1
Ieșire

1
Explicație
Se adună 4 cu 5 și șirul devine 1 9 1

## Cod sursă C++

```cpp
#include<bits/stdc++.h>
using namespace std;
int v[1000000],n,ans;
int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
        cin>>v[i];
	for (int i=0,j=n-1; i<=j;)
	{
		if (v[i] == v[j])
		{
			i++;
			j--;
		}
		else if (v[i] > v[j])
		{
			j--;
			v[j] += v[j+1] ;
			ans++;
		}
		else
		{
			i++;
			v[i] += v[i-1];
			ans++;
		}
    }
    cout<<ans;
	return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/2923)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/2923/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-2923/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)