Kako se radi zadatak Najmanji nedostizan broj

Ima li neko ideju? Nisam uspeo sam da ga uradim pa sam malo i trazio po internetu i naisao sam na neki O(n+sort) kako ga oni nazivaju koji mi se ucinio kao najlogicnije resenje ali kada uradim tako dobijam 4 OK i 2 WA, ima li neko ideju kako se resava ovo, evo poslacu svoj kod:

#include <bits/stdc++.h>

using namespace std;

int n,a[1000000],tmp=0;

int nadjiRezultat(int a[],int n)
{
    int res=1;
    for(int i=0;i<n;i++)
    {
    if(a[i] > res) return res;
    else res=res+a[i];
    }
    return res;
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin >> n;
    for(int i=0;i<n;i++)
    {
    cin >> a[i];
    }
    sort(&a[0],&a[n]);
    cout << nadjiRezultat(a,n);
    return 0;
}

https://petlja.org/BubbleBee/r/Problems/-15

Ne moze da ti stani rezultat u int, moras long long

1 Like

Jao prijatelju hvala ti ziv bio

2 Likes