Dat je niz celih brojeva dužine \(n\). Niz je potrebno preseći na dva dela. Nakon sečenja određuje se koliko postoji parova brojeva takvih da je jedan broj iz levog, a drugi iz desnog dela i da je njihov zbir paran broj. Odrediti maksimalan broj takvih parova koji je moguće dobiti sečenjem niza.
Sa standardnog ulaza se unosi ceo broj \(n\) (\(2 \leq n \leq 50000\)). Zatim se u narednom redu unose elementi niza \(a_{i}\) (\(0 \leq a_{i} \leq 100\)) razdvojeni razmakom.
Na standardni izlaz ispisati jedan ceo broj koji predstavlja traženu vrednost.
8 1 7 3 4 6 5 8 0
7
Najveći broj parova dobija se podelom niza na
[1, 7, 3, 4, 4] i [5, 8, 0]. Parovi su
(1, 5), (7, 5), (3, 5),
(4, 8), (4, 0), (6, 8) i
(6, 0).
7 1 9 3 11 12 4 8
4
Najveći broj parova dobija se podelom niza na [1, 9] i
[3, 11, 12, 4, 8]. Parovi su (1, 3),
(1, 11), (9, 3) i (9, 11).