1. program przekazujemy jako link do ideone.com6

2. nie zakładamy nowego wątku, jeżeli już jest wątek poświęcony temu zadaniu

3. jeżeli jest wątek (a dla tego zadania jest dużo wątków - dzięki takim jak ty), to czytamy

4. sprawdź działanie twojego programu dla danych:

   10
   2 2 2 2 2 2 2 -20 6 -10

To i tak o całe 2/3 dużo za dużo.
Czy to takie trudne, znaleźć jakąś [dobrą] książkę do nauki podstaw? Na pewno każda będzie dużo lepsza niż ten kurs, ale oczywiście to twój wybór.

Teraz już wiesz?
Nie oceniam jakości kursu po ilości wyświetleń, tylko osobiście oglądnąłem go, a więc nie 600k+, tylko 600k -1*k [minus moje kilkukrotne oglądnięcie go]. Książki to coś co ogląda się, wertuje i decyduje samodzielnie o zakupie lub nie, w księgarniach a nie patrzy co wyskakuje w googlach. Chyba, że wierzysz, że w googlach znajdziesz tylko same poprawne, jednoznaczne odpowiedzi. Książka ma być dobra dla Ciebie, a nie dla mnie czy kogoś innego, więc po co ci opinie innych. Jeżeli uważasz, że kurs jest dobry dla Ciebie i jeszcze do tego ma 600k+ wyświetleń, to po prostu, może zrób go, zamiast bawić się w adwokata?

Witam.
Trochę inne pytanie, bo co prawda wyskakuje mi “przekroczono limit czasu” (w sumie i tak nie wiem dlaczego), ale ja nie o tym. Ogólnie to mój program daje dobre wyniki. Problem w tym, że nie wiem dlaczego on działa. Jeśli tak w głowie prześledzę co się tam dzieje, to wydaje mi się, że program nie powinien znajdować dobrego wyniku. Nie wiem, czy dobrze myślę (i czy w ogóle dobrze to o mnie świadczy, że nie wiem co napisałem xD), ale w pierwszej iteracji tej zewnętrznej pętli, są sumowane wszystkie podane liczby, potem wszystkie oprócz pierwszej, dwóch pierwszych itd. I tu moje pytanie - jeśli liczby, które dam na sam początek dadzą największy zysk, to dlaczego program daje dobry wynik, jeśli w żadnej iteracji nie sumuje tylko ich obu?
Pewnie przesadzam i głupie pytanie, ale to już kolejny program, który napisałem i on działa, a ja nie wiem dlaczego

#include <iostream>

using namespace std;

//stefan

int main()
{
    int l_miast, zysk = 0, maks = 0;

    cin >> l_miast;

    int * zyski;
    zyski = new int [ l_miast ];

    for( int i = 0; i < l_miast; i++ )
        cin >> zyski[ i ];

    for( int i = 0; i < l_miast; i++ )
    {
        for( int j = i; j < l_miast; j++ )
        {
            zysk += zyski[ j ];
            if( zysk > maks )
                maks = zysk;
        }
        zysk = 0;
    }

    cout << maks;

    delete [] zyski;
    return 0;
}

Jeśli nie dostanę za tak głupi temat bana, to z góry dzięki

Daj jakieś cout’y informujące o tym, o czym jest program.

Program jest rozwiązaniem zadania http://pl.spoj.com/problems/FZI_STEF/9. Nie wiem, co więcej dodać

Bo Twój program jest za wolny.

Koledze zapewne chodziło o jakiś konkret, np. przykład, dla którego wynik powinien wyjść bee a wychodzi ok (albo odwrotnie) bo przy kodzie nieprawidłowo wklejonym i dodatkowo nieprawidłowo założonym temacie trzeba jeszcze analizować kod, którego nie rozumie… jego autor.

A co robisz w n pierwszych iteracjach pętli wewnętrznej dla i = 0? Podpowiedź poniżej:

        zysk += zyski[ j ];
        if( zysk > maks )
          maks = zysk;

Wynik akurat zawsze jest dobry (a przynajmniej nie znalazłem danych, żeby wyszedł źle).

Zauważyłem, że jest dziwnie wklejone, ale nie umiem tego naprawić. Wklejam kod w cytat i z jakiegoś powodu początek wyskakuje poza cytat. Jeśli coś nie tak z tematem, to przepraszam, wzorowałem się na innych i nie czytałem regulaminu, postaram się wszystko naprawić.
Wiem, trudne zadanie dla was, przepraszam, głupia sytuacja w ogóle.

No sumuję wszystko i to jest mój maks. Ale niekoniecznie wtedy wyjdzie największy wynik. I najprawdopodobniej to nie będzie maksimum.

Ogólnie to mój zamysł z początku był taki, żeby sprawdzać każde możliwe sumy (czyli możliwości byłoby 1+2+…+l_miast), ale wyszło kompletnie co innego (kiedy zauważyłem, że ta wersja programu działa to zmieniłem pętle, bo inaczej wyglądała, z resztą nieistotne), a to bez sprawdzania każdej możliwej sumy nadal daje dobry wynik, nie wiem skąd się on bierze. Bo jeśli np. maksimum to będą powiedzmy 2 pierwsze podane liczby, to w którym momencie program to obliczy? Kiedy kiedykolwiek program sumuje TYLKO te dwie liczby ze sobą?

Chodziło mi o wyjaśnienie swojego problemu na jakimś konkretnym przykładzie, a nie w sposób abstrakcyjny

Też miałem z tym problemy. Nowe forum jak na mnie zniechęca do wklejania kodów. Może to i dobrze, że kody zżerają mniej pamięci?

Wklejaj swoje kody jako linki do ideone.

Dlaczego?

Wracamy do mojej podpowiedzi Możesz pomocniczo coutować sobie w kodzie bieżące wartości maks, zyski[j] oraz zysk. Wracamy też do mojego pytania:

Pytanie dla i = 0 i n = 2

Ponieważ wprowadzane wartości mogą być ujemne.

Powypisywałem sobie wszystko, i muszę przyznać, że nieźle mi to wyszło. Nie zauważyłem, że if(zysk > maks) jest sprawdzany co każdą iterację (jestem idiotą).
Przypadkowo rozwiązałem zadaniem, super! Czyli czasem opłaca się napisać coś bezmyślnie i trzymać kciuki, że będzie działało.
Muszę częściej sobie wypisywać zmienne w taki sposób, gdy napotkam problem. Taki debugger z getta
Ogólnie to dzięki za pomoc, że poświęciłeś czas dla tak niekompetentnej osoby jak ja
Temat do zamknięcia (a tego się nauczyłem z innych forów, nie wiem jak tutaj jest xD)

Nie bądź wobec siebie taki surowy. Ilu takich rzeczy ja nie widziałem. I wszyscy tu obecni.

Czasem Choć swoją drogą: myślałem, że jednak nie mieścisz się w limicie czasowym

Bardzo dobra technika ze zbioru technik podstawowych i łatwych do opanowania.

Do usług

Tutaj nie zamykamy tematów i preferujemy by każdy dopisywał się do już istniejących.

W limicie czasowym nie mieszczę się nadal. Nie wiem, czy da się ten program przyspieszyć, ale jak już wiem o co w nim chodzi, to będę myślał

Musisz po prostu zmienić algorytm na bardziej wydajny. Miłego myślenia