Məsələlər
Сколько разных?
Сколько разных?
Для заданного множества n целых чисел A_{1, }…, A_n определить общее количество различных чисел, представляющих суммы элементов непустых подмножеств данного множества. Иными словами определить мощность множества сумм элементов всевозможных непустых подмножеств данного множества.
Giriş verilənləri
В первой строке число n, а во второй строке числа A_{1, }…, A_n (1 ≤ n ≤ 20, -10^{5 }^{≤} A_{i ≤} 10^5).
Çıxış verilənləri
В единственной строке – ответ задачи.
Nümunə
Giriş verilənləri #1
1 99999
Çıxış verilənləri #1
1
Giriş verilənləri #2
3 2 4 6
Çıxış verilənləri #2
6