213 Jocul

[•Bodo171]

Ma ajuta cineva sa inteleg de ce iau TLE pe ultimul test? Nu inteleg cum anume se mai poate optimiza codul.

long long profit(long i,long W){
    for(int i=1;i<=n;i++){
        for(int w=1;w<=W;w++){
            if(w >= wt[i-1])
                 a[w] = max(a[w] , a[w-wt[i-1]]+wt[i-1]);
        }
    }
    return a[W];
}

Nu cred ca are rost sa folosesti long long.Daca folosesti int merge mai repede.

[•xSlive]

A mers cu int in loc de long long. Nu stiam ca tipul de date poate determina viteza. Mersi mult.

[•AndreiDelta]

Uitati-va va rog putin pe sursa mea job #2193271.NU iau ultimile tree teste.Ma poate ajuta cineva?

[•AndreiDelta]

Uitati-va va rog putin pe sursa mea job #2193271.NU iau ultimile tree teste.Ma poate ajuta cineva?

[•AndreiDelta]

Uitati-va va rog putin pe sursa mea job  http://www.infoarena.ro/job_detail/2193271?action=view-source .NU iau ultimile tree teste.Ma poate ajuta cineva?