Un 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ă.
În exemplul de pe pagina originală sunt evidențiate celulele cu valorile 12 și 11.
Precizare comună din enunț:
Identificatorii utilizați în rezolvări trebuie să respecte precizările din enunț (bold), iar în lipsa unor precizări explicite, notațiile trebuie să corespundă cu semnificațiile asociate acestora (eventual în formă prescurtată). Datele de intrare se consideră corecte, validarea lor nefiind necesară.
Cerința
10 puncte
Scrieți un program Pascal 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.)
Pagina din subiectul oficial.Arată baremul
SUBIECTUL al III-lea / 2.
Pentru program corect - 10p.
- variabilă de tip tablou unidimensional, declarată conform cerinței - 1p.
- date citite conform cerinței - 1p.
- valoare determinată conform cerinței (*) - 6p.
- date afișate, conform cerinței - 1p.
- variabile simple declarate conform cerinței, corectitudine globală a programului¹ - 1p.
(*) Se acordă câte 1p. pentru fiecare aspect (identificare a unei perechi situate în interiorul tabloului, identificare a unei perechi situate la începutul tabloului, identificare a unei perechi situate la finalul tabloului, determinare a valorii unei perechi, algoritm principial corect de determinare a unei valori maxime, perechi suport verificate pentru determinarea valorii maxime) conform cerinței.
¹ Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.
