Raul: Pagină nouă: = Cerința = Se dă o mulţime `A` formată din `n` elemente, numere naturale ( evident distincte ). Aflaţi câte submulţimi nevide ale lui `A` au suma elementelor număr par. = Date de intrare = Fișierul de intrare `memory005.in` conține pe prima linie numărul `n`, iar pe a doua linie `n` numere naturale distincte, separate prin spații, reprezentând elementele mulţimii `A`. = Date de ieș...

2023-12-26T15:14:42Z

Pagină nouă: = Cerința = Se dă o mulţime <code>A</code> formată din <code>n</code> elemente, numere naturale ( evident distincte ). Aflaţi câte submulţimi nevide ale lui <code>A</code> au suma elementelor număr par. = Date de intrare = Fișierul de intrare <code>memory005.in</code> conține pe prima linie numărul <code>n</code>, iar pe a doua linie <code>n</code> numere naturale distincte, separate prin spații, reprezentând elementele mulţimii <code>A</code>. = Date de ieș...

New page

= Cerința =
Se dă o mulţime <code>A</code> formată din <code>n</code> elemente, numere naturale ( evident distincte ). Aflaţi câte submulţimi nevide ale lui <code>A</code> au suma elementelor număr par.

= Date de intrare =
Fișierul de intrare <code>memory005.in</code> conține pe prima linie numărul <code>n</code>, iar pe a doua linie <code>n</code> numere naturale distincte, separate prin spații, reprezentând elementele mulţimii <code>A</code>.

= Date de ieșire =
Fișierul de ieșire <code>memory005.out</code> va conține pe prima linie numărul <code>S</code>, reprezentând numărul submulţimilor nevide ale lui <code>A</code> care au suma elementelor număr par. Rezultatul se va afişa modulo <code>666013</code>.

= Restricții și precizări =

* <code>1 ≤ n ≤ 1.000.000</code>
* numerele de pe a doua linie a fișierului de intrare vor fi distincte şi mai mici decât <code>2.000.000.000</code>

= Exemplu: =
<code>memory005.in</code>
4
1 3 8 2
<code>memory005.out</code>
7

=== Explicație ===
Avem mulţimea <code>A={1,3,8,2}</code>. Submulţimile nevide ale lui <code>A</code> având suma elementelor număr par sunt: <code>{8}, {2}, {1,3}, {8,2}, {1,3,8}, {1,3,2}, {1,3,8,2}</code>.

== Încărcare soluție ==

=== Lipește codul aici ===
<syntaxhighlight lang="python" line="1">
import sys
n, cnt, x = 0, 0, 0
MOD = 666013
sys.stdin = open('memory005.in', 'r')
sys.stdout = open('memory005.out', 'w')

def put(n):
p = 1
for i in range(1, n+1):
p *= 2
p %= MOD
return p

n = int(input())
for i in range(1, n+1):
x = int(input())
if x % 2 == 1:
cnt += 1

if cnt == 0:
print((put(n) - 1) % MOD)
else:
print((put(n - 1) - 1) % MOD)

</syntaxhighlight>

1834 - Memory005 - Revision history