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
    
CCC lectures
You must log in to submit solutions to the problem.
{"contest_start_timestamp": 1681196400, "contest_duration": 54000, "contest_started": true, "contest_ended": true, "flexible_start_window_end_time": null, "only_virtual": false}