Fişierul intrare/ieşire: | simetrie.in, simetrie.out | Sursă | ad-hoc |
Autor | Isabela Coman | Adăugată de | |
Timp execuţie pe test | 1 sec | Limită de memorie | 16384 kbytes |
Scorul tău | N/A | Dificultate |
Simetrie
Fie un sir de n numere naturale. Sa se afiseze perechile de valori, egal departate de valoarea/valorile din mijlocul sirului, care insumate dau o valoare maxima.
Date de intrare
Fişierul de intrare simetrie.in va contine pe prima linie valoarea n iar pe a doua linie cele n valori ale sirului
Date de ieşire
În fişierul de ieşire simetrie.out se vor afisa perechile de valori, fiecare pereche pe cate o linie, în ordinea poziţiei primului element din pereche. Cu alte cuvinte se vor afişa mai întîi perechile mai depărtate de centru, apoi cele mai apropiate.
Restricţii
- 1 ≤ n ≤ 10000
- Valorile din sir vor avea cel mult 9 cifre, numere ne-negative
Exemplu
simetrie.in | simetrie.out |
---|---|
5 1 4 2 6 9 | 1 9 4 6 |
6 1 22 44 55 5 9 | 44 55 |
Explicaţie
Pentru primul exemplu de sir, ce contine 5 valori, exista 2 perechi de valori egal departate de valoare din mijloc, care adunate dau suma maxima 10.
Pentru cel de-al doilea sir, avem o singura pereche de valori egala cu suma maxima ce se poate obtine, 44 55.