20 / 54
May 2017

trochę lepiej lub trochę gorzej...., a po otrzymaniu AC, co niektórzy natychmiast myślą, że [lepiej] i że kogokolwiek interesuje ich [dziwny] sposób uzyskania go [AC].
Chyba, że znowu nie dostrzegam wizji. A [może?] wizja ta, to niewykorzystane moce CPU-SPOJA, ktore trzeba koniecznie spożytkować na dodatkową i niepotrzebną pracę. I wizja ta jest czymś zupełnie innym, niż:

PS
Wizja przecież ta sama [jakby ktoś miał wątpliwości], ale wykonanie już nie :wink:

PS 2

Mam tylo siostrę polonistkę [nie nauczycielkę], aktualnie zajmującą się w wolnym czasie redakcją techniczną [korekta] różnych wydawnictw [nie związanych z IT], na szczęście teraz już chroni mnie bariera czasoprzestrzeni, więc tylko mogę sobie wyobrazić twoją sytuację :wink:

Widocznie kilkoma źle zrozumianymi słowami spowodowałem zagęszczenie atmosfery. W każdym razie jeszcze raz dzięki za pomoc i życzę dalszych sukcesów;)

Witam wszystkich, podpinam się pod temat. Rozwiązałem to zadanie poprawnie wysyłając ten kod:

#include <iostream>

using namespace std;

int n, m, ile;
double ile_pudelek2=0;
int suma=0, ile_pudelek=0, ile_zje=0;
int czas[10000];
int main()
{
    cin>>ile;
    for(int i=1; i<=ile; i++)
    {
        cin>>n>>m;
        for(int j=1; j<=n; j++)
        {
            cin>>czas[j];
            ile_zje=86400/czas[j];
            suma+=ile_zje;
        }
    ile_pudelek=suma/m;
    ile_pudelek2=(double)suma/m;
    if( ile_pudelek2 > ile_pudelek)
    cout<<ile_pudelek+1<<endl;
    else
    cout<<ile_pudelek<<endl;
    ile_pudelek=0;
    ile_pudelek2=0;
    suma=0;
    }


    return 0;
}

Jednak nie podobało mi się w moim kodzie to, że za każdym razem tworzy się tak duża tablica mimo, że nie jest to potrzebne i wprowadziłem do mojego kodu następującą zmianę:

#include <iostream>

using namespace std;

int n, m, ile;
double ile_pudelek2=0;
int suma=0, ile_pudelek=0, ile_zje=0;
int main()
{
    cin>>ile;
    for(int i=1; i<=ile; i++)
    {
        cin>>n>>m;

        int *czas;
        czas = new int [n];

        for(int j=1; j<=n; j++)
        {
            cin>>czas[j];
            ile_zje=86400/czas[j];
            suma+=ile_zje;
        }

        delete [] czas;

        ile_pudelek=suma/m;
        ile_pudelek2=(double)suma/m;
        if( ile_pudelek2 > ile_pudelek)
        cout<<ile_pudelek+1<<endl;
        else
        cout<<ile_pudelek<<endl;
        ile_pudelek=0;
        ile_pudelek2=0;
        suma=0;
    }


    return 0;
}

Po tej zmianie dostaje komunikat o błędzie wykonania. Niestety nie mam pojęcia co jest nie tak i zwracam się z pytaniem do was. Błąd jest pewnie trywialny, ale moje oko osoby uczącej się programować nie wychwytuje go :confused:

Pozdrawiam

hej, zrobiłem trochę testów swojego kodu i dla moich zestawów danych działał ok, niestety(w sumie to bardziej stety :wink:) sędzia znajduje jakiś błąd, jakby ktoś był w stanie przejrzeć mój kod i znaleźć błędy to byłbym mega wdzięczny. Wybaczcie ogólnie słabą jakość kodu ale wracam do programowania po dłuuuugim czasie i dopiero przypominam sobie jak to wszystko ma wyglądać:

http://ideone.com/cSuqRL7

sprawdź w podręczniku C++ jakie elementy tablicy czas istnieją w wyniku realizacji (fragmentu) kodu:

cin >> n;
czas = new int [n];

ta sama uwaga co powyżej

a tak w ogóle, to po co wam te tablice ? - żeby program wyglądał ładniej ? bardziej profesjonalnie ? czy jakikolwiek inny niezrozumiały dla mnie powód ?

i jaki jest powód użycia float/double w programie, gdzie wystarczają operacje na int

Chciałem użyć takiej tablicy, żeby program nie rezerwował niepotrzebnie tyle pamięci, a typu double użyłem, żeby uzyskać dokładny wynik dzielenia. Nie bardzo rozumiem Twoją radę, mógłbyś jaśniej?

floata użyłem, ponieważ wartość mogła wyjść w ułamku który potem jest zaokrąglany w górę/dół, a tablice do przechowywania wyników (a w momencie jak piszę te słowa to dotarło do mnie, że chyba mam sposób na zrobienie tego bez tablicy :P)

mały błąd w powyższej linii.

Nie jakiś, tylko bardzo konkretny, SIGABORT, a powodem jest, jak wyżej, mały błąd w poniższej linii twojego kodu:
for (int j = 1; j <= N; j++)

sędzia zaakceptował ostatecznie program bez ingerencji w pętle, pozbyłem się tylko tablic i zastąpiłem je zmiennymi. @narbej , mógłbyś mi wytłumaczyć jaka jest różnica pomiędzy moim a twoim zapisem pętli?

@mariusz193 napisał, co powinieneś zrobić [poczytać podręcznik, literaturę]
Np:
dla N = 10
tab1 = new int[N];
tab1 jest indeksowana od zera, więc zawiera:
tab1[0],
tab1[1],
tab1[2],
tab1[3],
tab1[4],
tab1[5],
tab1[6],
tab1[7],
tab1[8],
tab1[9],
Skoro tak, to [poprawna] pętla też powinna "startować" od zera:
for (int i = 0; i < N; ++i){
.....

PS
Inna sprawa, że jak sam się przekonałeś i o czym też wspomniał @mariusz193 i wiele/kilka innych osób [w tym wątku], tablica/e są tu niepotrzebna/e ale z tablicami też można, ale należy się z nimi "zaprzyjaźnić" i nauczyć się z nimi "żyć".

PS 2
Błąd - niewielkie przekroczenie indeksu, [do tego dla bardzo małej tablicy] często nie spowoduje żadnego błędu i dlatego u Ciebie, przy normalnej kompilacji, wszystko wygląda ok, a w wynikowym programie indeksy nie są sprawdzane na przekroczenie zakresu. Na SPOJu jednak kompilacja nie jest "normalna" i dodawane jest [odpowiednia biblioteka] bardzo dokładne.sprawdzanie, czy nie wystąpiło przekroczenie indeksu.

PS 3
Dokładnie ten sam, wyżej opisany, problem występuje w obu waszych programach @grg1 i @mariusz_95

Już wszystko rozumiem, dziękuję bardzo za dokładne wytłumaczenie :slight_smile:

1 month later

Kolego migron, na tym forum nie wstawiamy działających kodów,to jest forum szkoleniowe tu się uczymy pisać programy, a nie kopiuj wklej.
Proszę usunąć kod !

Też się dziwię, ale to tylko dlatego, że sedzia ma małą AI i IQ [iloraz inteligencji]. :wink:

A serio, ilość linijek kodu nie jest dobrym miernikiem dobroci kodu i czymś czym powinieneś się przejmować i do czego bezwzględnie dążyć. Oczywiście jest ważne, aby kod był krótki i treściwy, łatwy do ogarnięcia jednym rzutem oka.

Muszę cię zmartwić, ja ten kod napisałem w 2 linijkach, mało czytelnie dla człowieka, ale wystarczająco dla sędziego. W formie bardziej czytelnej [dla człowieka] zajęło mi to 8 linijek w C++.

PS
Jeżeli interesują cIĘ TAKIE WYZWANIA [PISANIE JAK NAJKRÓTSZEGO KODU] TO TU JEST TAKIE MIEJSCE: http://www.spoj.com/SHORTEN/4

PS Sorry, włączył mi się niechcący capslock

1 month later

Nie rozumiem dlaczego w pierszym teście nie zaokrągla
do 8 ktoś pomorze ?

a ja nie rozumiem, dlaczego oczekujesz, że wartość całkowitą zaokrągli ci w górę

usuń linki do swoich programów - na forum nie powinno być dobrych lub prawie dobrych rozwiązań - niech inni pracują samodzielnie :slight_smile:

7 months later

Cześć!
Czy ma ktoś pomysł co jest nie tak w moim rozwiązaniu? Próbowałam różnych metod, ale utknęłam w martwym punkcie i nie wiem co zrobić. Zamiast 8 pudełek w 1 teście uporczywie wyświetla się 7…

Będę wdzięczna za każdą uwagę.