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 T, numarul de teste. Un test are urmatorul format: pe prima linie N (numarul de numere) iar apoi pe urmatoarea linie se vor afla cele N numere.
Date de ieşire
În fişierul de ieşire azerah.out se vor afla T linii, pe linia i se afla raspunsul la intrebarea i. Afisati-l modulo 10^9 + 7 (Azerah oricum nu-si va da seama).
Restricţii
- ≤ ≤
- ≤ fiecare numar din sir ≤
Exemplu
azerah.in | azerah.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...