# Broj realnih podnizova datog zbira, optimizacija

**URL:** <https://algora.petlja.org/t/broj-realnih-podnizova-datog-zbira-optimizacija/4636>\
**Category:** Algoritam\
**Created:** [August 22, 2020, 11:55am UTC](https://algora.petlja.org/t/broj-realnih-podnizova-datog-zbira-optimizacija/4636 "2020-08-22T11:55:27Z")\
**Posts on this page:** 1\
**Page:** 1

<div class="post-metadata">

**Author:** ![JovanZdravkovicGJJZ](https://algora.petlja.org/user_avatar/algora.petlja.org/jovanzdravkovicgjjz/32/631_2.png) [@JovanZdravkovicGJJZ](https://algora.petlja.org/u/JovanZdravkovicGJJZ)\
**Post date:** [August 22, 2020, 11:55am UTC](https://algora.petlja.org/t/broj-realnih-podnizova-datog-zbira-optimizacija/4636/1 "2020-08-22T11:55:27Z")

</div>

[https://petlja.org/biblioteka/r/problemi/zbirka-napredni-nivo/broj\_realnih\_podnizova\_datog\_zbira](https://petlja.org/biblioteka/r/problemi/zbirka-napredni-nivo/broj_realnih_podnizova_datog_zbira)  
ovo je link zadatka, dobijam sve OK sem na poslednjem primeru TLE, da li neko zna jos neku optimizaciju da smisli

```auto
#include <bits/stdc++.h>

using namespace std;

double epsilon = 0.00001;

int counter = 0;

void Utility(double currsum, double x, int index, int n, double niz[])
{
    if(index == n)
    {
        if(abs(currsum - x) < epsilon) counter++;
        return ;
    }

    if(currsum - x >= epsilon)
    {
        return ;
    }

    Utility(currsum, x, index + 1, n, niz);

    Utility(currsum + niz[index], x, index + 1, n, niz);
}

int main()
{
    int n;

    double x;

    cin >> n;

    double niz[n];

    for(int i = 0; i < n; i++)
    {
        cin >> niz[i];
    }

    cin >> x;

    Utility(0, x, 0, n, niz);

    cout << counter;

    return 0;
}

```
