Problema: ParImpar1 / 
Autor: Cerința
Se dă un număr natural, n (n∈[2,5000]), și un șir de 2·n numere naturale din intervalul [0,5]. Se cere să se determine valoarea obținută însumând toate produsele de forma x·y, unde x și y sunt numere de paritate diferită, x fiind printre primii n termeni ai șirului dat, iar y printre ultimii n termeni ai acestui șir. Dacă nu există niciun astfel de produs, valoarea cerută este nulă.
Date de intrare
Fișierul de intrare parimpar1.in conține pe prima linie numărul n, iar pe a doua linie 2·n numere naturale separate prin spații.
Date de ieșire
Fișierul de ieșire parimpar1.out va conține pe prima linie numărul S, reprezentând suma cerută.
Restricții și precizări
- Pentru determinarea numărului cerut utilizați un algoritm eficient din punctul de vedere al timpului de executare și al memoriei necesare.
- Se recomandă evitarea memorării elementelor șirului dat într-un tablou sau în alte structuri de date similare.
Exemplu:
parimpar1.in
5 1 2 0 0 5 4 2 3 1 0
parimpar1.out
44
Explicație
1·4+1·2+1·0+2·3+2·1+0·3+0·1+0·3+0·1+5·4+5·2+5·0=44
