eolymp
bolt
Try our new interface for solving problems
Məsələlər

Сколько разных?

Сколько разных?

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

Для заданного множества n целых чисел A_{1, }…, A_n определить общее количество различных чисел, представляющих суммы элементов непустых подмножеств данного множества. Иными словами определить мощность множества сумм элементов всевозможных непустых подмножеств данного множества.

Giriş verilənləri

В первой строке число n, а во второй строке числа A_{1, }…, A_n (1n20, -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
Mənbə III International Summer School Programming in Sevastopol 2012