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 invitaţie regală la palatul împăratului ouşor al programării, Azerah. Azerah a auzit de vestitul porc şi a vrut să îl vadă cu ochii săi. Por Costel, ajuns la palat, îi spune împăratului ouşor că “pare bun de mâncat”. Azerah se simte insultat (deşi Por Costel o spusese ca pe un compliment) şi, înfuriat până la gălbenuş, îl ameninţă pe prietenul nostru cu moartea dacă acesta nu îi va aduce soluţia la o problemă de numărare care îl măcina de ceva vreme:
Dându-se un şir de numere, câte subşiruri (submulţimi nevide) au suma numerelor pară ?
Ajutaţi-l pe Por Costel să scape şi din aceasta năzbâtie !
Date de intrare
Fişierul de intrare azerah.in va conţine pe prima linie , numărul de teste. Un test are următorul format: pe prima linie (numărul de numere) iar apoi pe următoarea 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 află răspunsul la întrebarea . Afişati rezultatul modulo (Azerah oricum nu-şi va da seama).
Restricţii
- ≤ suma tuturor -urilor ≤
- ≤ fiecare număr din şir ≤
Exemplu
azerah.in | azerah.out |
---|---|
2 3 3 10 1 2 4 2 | 3 3 |