Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | azerah.in, azerah.out | Sursă | ONIS 2015, Runda 1 |
Autor | Murtaza Alexandru | Adăugată de | UNIBUC Impaler-009 Challenge costyv87 •The_Viper_The_Mountain_And_The_Imp |
Timp execuţie pe test | 0.25 sec | Limită de memorie | 20480 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Por Costel si Azerah
Por Costel a primit o invitatie regala la palatul imparatului ousor al programarii, Azerah. Azerah a auzit de vestitul porc si a vrut sa il vada cu ochii sai. Por Costel, ajuns la palat, ii spune imparatului ousor ca “pare bun de mancare”. Azerah se simte insultat (desi Por Costel o spusese ca un compliment) si, infuriat pana la galbenus, il ameninta pe prietenul nostru cu moartea daca acesta nu ii va aduce solutia la o problema de numarare care il macina de ceva vreme:
Dandu-se un sir de numere, cate subsiruri (submultimi) au suma numerelor para ?
Ajutati-l pe Por Costel sa scape si din aceasta nazbatie !
Date de intrare
Fişierul de intrare azerah.in va contine pe prima linie , numarul de teste. Un test are urmatorul format: pe prima linie (numarul de numere) iar apoi pe urmatoarea linie se vor afla cele numere.
Date de ieşire
În fişierul de ieşire azerah.out se vor afla linii, pe linia se afla raspunsul la intrebarea . Afisati-l modulo (Azerah oricum nu-si va da seama).
Restricţii
- ≤ suma tuturor -urilor ≤
- ≤ fiecare numar din sir ≤
Exemplu
azerah.in | azerah.out |
---|---|
2 3 3 10 1 2 4 2 | 3 3 |