Subset sum 2

Time: 1.0 s Memory: 1024 MB

Eva vill bygga ett torn för att ta foton på Sandsjön. Hon har $N$ klossar av olika höjd. För varje möjlig delmängd klossar kommer hon stapla de på höjd och klättra till toppen av tornet för att ta en bild. Hon märker dock att många av dessa bilder blir samma! Detta kanske inte är så konstigt eftersom hon alltid tar samma bild för samma tornhöjd. Hur många unika foton kommer hon ha tagit när hon är färdig?

$\includegraphics[width=0.5\textwidth ]{eva.png}$
Figure 1: Eva.

Indata

Den första raden innehåller heltalet $N$ ($1 \leq N \leq 10^5$), antalet klossar. Därefter följer $N$ heltal $H_i$ ($H_i \leq 100$), höjden på den $i$:te klossen.

Utdata

Skriv ut ett heltal: antalet unika bilder som Eva tagit när hon är färdig.

Poängsättning

Din lösning kommer att testas på flera testfall. För att få poäng måste din lösning klara alla testfallen.
Sample Input 1 Sample Output 1
1 1

2
Sample Input 2 Sample Output 2
3 2 3 3

6
Sample Input 3 Sample Output 3
4 7 6 4 3

13

Authors: Joshua Andersson License: CC BY-SA

Subset-sum

To solve the problems, you can either start a virtual contest or register for regular practice. A virtual contest simulates a participation in the original contest with a duration of 1 day, while regular practice lets you submit solutions without any constraints.

You must log in to register.
1 Subset sum
2 Subset sum 2
3 Subset sum 3
4 Subset sum 4
5 Subset sum 5

You must log in to submit solutions to the problem.