Cerința
10 puncteUn joc folosește o tablă pe care este reprezentat un șir de n celule de dimensiune egală, dispuse una lângă alta. În fiecare celulă este înscris un număr natural. Numim pereche de valoare p două celule ale tablei, situate pe poziții consecutive, cu proprietatea că suma valorilor înscrise în aceste celule este egală cu p. Scopul jocului este determinarea unei perechi de valoare maximă. Scrieți un program C/C++ care citește de la tastatură un număr natural, n (n∈[2,20]), apoi cele n elemente ale unui tablou unidimensional, numere naturale din intervalul [0,10⁴], reprezentând numerele înscrise pe tabla de joc, în ordinea dispunerii celulelor corespunzătoare. Programul determină o pereche de valoare maximă pentru tabla dată și afișează pe ecran această valoare. Exemplu: pentru n=8 și tabla
│ 1 │ 12 │ 11 │ 1 │ 14 │ 4 │ 2 │ 16 │
se afișează valoarea 23, corespunzătoare perechii evidențiate. (10p.)
