Fişierul intrare/ieşire:azerah.in, azerah.outSursăONIS 2015, Runda 1
AutorMurtaza AlexandruAdăugată deThe_Viper_The_Mountain_And_The_ImpUNIBUC Impaler-009 Challenge costyv87 The_Viper_The_Mountain_And_The_Imp
Timp execuţie pe test0.25 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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 T, numărul de teste. Un test are următorul format: pe prima linie N (numărul de numere) iar apoi pe următoarea 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 află răspunsul la întrebarea i. Afişati rezultatul modulo 10^9 + 7 (Azerah oricum nu-şi va da seama).

Restricţii

  • 1 ≤ suma tuturor N-urilor ≤ 10^6
  • 1 ≤ fiecare număr din şir ≤ 10^9

Exemplu

azerah.inazerah.out
2
3
3 10 1
2
4 2
3
3
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content