Zadanie, dziwne błędy

[ostryjagoda]

Hej, jestem nowy na tym portalu.
Dostaję SIGSEGV, a nad kodem pracuję już z tydzień - wydaje mi się, że algorytm działa idealnie i nie ma tam nawet cienia dziury, nie wiem co dalej z tym zrobić.
Inne kompilatory nie dają mi SIGSEGV, a sprawdziłem wszystkie przypadki brzegowe.

Zacząłem się zastanawiać czy spoj nie ma jakiejś swojej specyfiki - malutki stos albo coś w ten deseń…

Czy mogli byście ogólnie napisać na temat najczęściej spotykanych problemów, które nie mają związku z poprawnością programu - takie szczegóły typu inne zakończenia linii, inny symbol EOF, stos wielkości 2KB…
No nie wiem - serio, mam wrażenie że coś tu jest mocno nie halo.
Krótki opis wymiany danych też byłby pomocny - na początku myślałem, że to działa tak, że ściagam dane, wypuszczam dane i zamykam program. Później jak odpala się kolejny przypadek, to ktoś program odpala jeszcze raz.
Gdzieś wyczytałem że nie koniecznie tak jest, więc dorzuciłem while(cin>>x).
Mimo to, nadal nie jestem pewny jak to powinno działać - nigdzie nie jest opisana wymiana danych… (mam wrażenie że to niepisana tajemnica).

Kodu nie mogę wrzucić, bo jest na konkurs za hajsy (ktoś mi nagrodę z przed nosa zgarnie :P).
Dodam że algorytm wykonuje operacje numeryczne. BigInt jest reprezentowany przez tablicę int’ów. Mam metody od mnożenia i dodawania (więcej nie potrzebuję). Program licz duży wielomian do M miejsc znaczących (tylko liczby naturalne).
Generalnie poza matmą, nie jest to coś strasznie złożonego (pomijając ilość znaków i inne pierdoły) - testowałem to tak, że brałem jak najwyższe parametry, wrzucałem wzór do wolframAlpha i do swojego programu. W ten sposób porównywałem 1000 miejsc znaczących - wszystko jest kropka w kropkę - nie ma bata że tam coś nie działa…

[j4rooo]

SIGSEGV występuje gdy odwołujesz się do pamięci, która nie jest zarezerwowana. Więc zazwyczaj jest on spowodowany podawaniem indeksu tablicy/vektora powyżej jej rozmiaru.

Może to też być ujemny indeks lub odwoływanie się do pamięci, którą wcześniej zwolniłeś przez delete albo wskaźnika z nieprawidłowym/nieprzypisanym adresem.

Sądząc po tym co napisałeś, że nie wiesz jak działa wymiana danych na spoj to jest na bank twój błąd.

(Prawie) zawsze masz w zadaniu wejście i wyjście. Masz napisać program konsolowy, który otrzyma plik na standardowe wejście i zwróci drugi plik na standardowe wyjście. Potem wyjście jest porównywane z wyjściem autora zadania lub sprawdzane przez napisany przez niego kod.

To samo możesz zrobić w zbudowanym u siebie pliku wynikowym aplikacji. Jeżeli plik z wejściem to in.txt a twój program to program.exe to:

program.exe < in.txt > out.txt

Spowoduje jego uruchomienie i zapisanie twojego wyniku w out.txt. Takich wywołań może być więcej niż jedno dla każdego zgłoszenia, ale czy użyjesz while(cin>>x) czy jakiejkolwiek innej metody żeby “zamienić” in na out to zależy tylko i wyłącznie od Ciebie.

Chłopie to są podstawy. Zacznij może zrobienia jakiegoś prostego zadania zanim zaczniesz robić operacje numeryczne za hajsy…

PS. Jeszcze jedna rzecz do sprawdzenia, zapis typu:

int n;
cin >> n;
int a[n];

To prawdopodobnie też może dawać SIGSEGV. Taki zapis nie jest zgodny ze składnią C++, ale działa w większości kompilatorów. Za to może powodować błędy, zwłaszcza dla dużych n. Wspominam o tym, bo pojawia się on dość często, np. w kodzie do książki “Algorytmika Praktyczna” P. Stańczyka.

PS2.

takie szczegóły typu inne zakończenia linii, inny symbol EOF

Nic niestandardowego. Spoj tylko uruchamia podany w nawiasach kompilator. Dla C++ jest to zazwyczaj gcc:

• zakończenie linii na spoj to ‘\n’ ASCII 10
• koniec pliku na spoj to EOF, wartość -1

Bardzo rzadko zdarza się, żeby autorzy wrzucali jakieś inne białe znaki do wejścia. Raz widziałem tabulatory zamiast spacji, wtedy można mieć pretensje do autora zadania.

[narbej]

Sphere Online Judge (SPOJ)

[ostryjagoda]

Chyba źle mnie zrozumiałeś. Pracuję zawodowo jako programista od 18 roku życia, wiem co to jest tablica i jak się nią posługiwać. Mimo że nie pracuję w c++ na codzień, to znam ten język ze studiów czy domowych zabaw za czasów technikum.
Generalnie błędy które opisałeś wyszły by mi raczej na testach - w zadaniu jest podane że liczby mogą być nawet długości 10^1000 (ale nie większe), więc tablice mam wielkości 1010 (dodatkowe 10 miejsc).
W sumie, mogę sprawdzić przy każdym odwołaniu do tablicy, czy index mieści się w zakresie (powstawiam if’y które zawalą pamięć) ale to raczej nie taki banał…

Co do tego, że nie wiem, jak tutaj powinno się posługiwać cin i cout - miałem raczej na myśli takie rzeczy że:
W zadaniu jest powiedziane, że przypadek testowy będzie podany na wejściu, a na wyjściu ma być wynik.
Nie jest podane, że ten proces będzie się powtarzał, dlatego na początku założyłem, że przy kolejnych przypadkach testowych, ktoś po prostu odpali program od nowa.
To nie jest tak, że pierwszy raz w życiu widzę strumienie na oczy…
Raczej chodzi o specyfikę tego serwisu.
Tak samo, może jest tu jakaś niepisana zasada, że linie zakańcza się jakimś innym znakiem niż na endl - niby głupie ale nie przychodzi mi do głowy nic innego.

Ogólnie - chodzi mi raczej o specyfikę tego systemu, a nie o to jak działają tablice… Czytałem że sigsegv występuje też jak przekroczysz stertę, czy ktoś wie jak duża sterta jest do dyspozycji na spoj (to jest zależne od systemu, nie od języka)?

[j4rooo]

Chyba źle mnie zrozumiałeś. Pracuję zawodowo jako programista od 18 roku życia, wiem co to jest tablica i jak się nią posługiwać.

Doskonale Cię zrozumiałem. Widać po sposobie w jaki zadajesz pytanie, że uważasz, że masz duże doświadczenie i próbujesz zgonić swoje błędy na system.

Ogólnie - chodzi mi raczej o specyfikę tego systemu, a nie o to jak działają tablice… Czytałem że sigsegv występuje też jak przekroczysz stertę, czy ktoś wie jak duża sterta jest do dyspozycji na spoj (to jest zależne od systemu, nie od języka)?

Limit dostępnej pamięci na stertę podany jest pod każdym zadaniem (zazwyczaj jest to 1536MB). W rzeczywistości może być nieco większy ale to już musisz sam potestować. Na pewno nie jest 2 razy większy niż ta wartość.

[ostryjagoda]

Przepraszam - stos, nie stertę.
Już się nie bulwersuj tak - faktycznie, moja wina, gdzieś przekraczam indeks. Znalazłem nawet gdzie.

int geti(int* t, int i) {
int lim = (sizeof(t) / sizeof(1)) -1;
int* boom;
if (i > lim || i < 0)
boom = new int[256 * 1024 * 100];
return t[i];
}

int* geti(int** t, int i) {
int lim = (sizeof(t) / sizeof(t[0])) - 1;
int* boom;
if (i > lim || i < 0)
boom = new int[256 * 1024 * 100];
return t[i];
}

int seti(int* t, int i, int val) {
int lim = (sizeof(t) / sizeof(1)) - 1;
int* boom;
if (i > lim || i < 0)
boom = new int[256 * 1024 * 100];
else
return t[i] = val;
return -1;
}

void seti(int** t, int i, int* val) {
int lim = (sizeof(t) / sizeof(t[0])) - 1;
int* boom;
if (i > lim || i < 0)
boom = new int[256 * 1024 * 100];
else
t[i] = val;
}

[narbej]

Dostaję SIGSEGV, a nad kodem pracuję już z tydzień - wydaje mi się, że algorytm działa idealnie i nie ma tam nawet cienia dziury, nie wiem co dalej z tym zrobić.

Inne kompilatory nie dają mi SIGSEGV, a sprawdziłem wszystkie przypadki brzegowe.

Może podaj link do listy swoich zgłoszeń do [jakiego?]zadania, bo w zasadzie pytasz o dwie zupełnie rózne rzeczy i łatwiej byłoby się zrozumieć.

PS
Jedna to SIGSEGV
Druga to

porównywałem 1000 miejsc znaczących

czyli WA.

Jeżeli chodzi o pozostałe pytania, to spoj “stoi” na linuxsie i w zasadzie wszystko jest standartowe i nigdy [?] nie powodowało to żadnych problemów w żadnym zadaniu, a raczej problemem były implementacje rozwiązań [od błędnych do bardzo błędne]. Szczegóły jak to “stoi” nie są mi znane i nie tylko do rozwiązywania zadań ale i do wstawiania własnych [jako problemsetter] zupełnie nie są potrzebne.

[ostryjagoda]

Jak napisałem - jednak moja wina, nie sprawdziłem dolnego zakresu jednego z parametrów.
Przepraszam za zawracanie gitary.

[narbej]

Pisaliśmy w tyn samym momencie i nie zdążyłem przeczytać twojej odpowiedzi

[tarpauwatratar]

Dostaję SIGSEGV, a nad kodem pracuję już z tydzień - wydaje mi się, że algorytm działa idealnie i nie ma tam nawet cienia dziury, nie wiem co dalej z tym zrobić.

A jednak

Zacząłem się zastanawiać czy spoj nie ma jakiejś swojej specyfiki - malutki stos albo coś w ten deseń…

Nie, nie ma. Swoją drogą oszacować rozmiar stosu możesz przecież samemu. Osobiście nigdy nie miałem problemów z pamięcią na SPOJu.

Kodu nie mogę wrzucić, bo jest na konkurs za hajsy (ktoś mi nagrodę z przed nosa zgarnie :P)

Z założenia SPOJ nie jest przeznaczony do wsparcia “zarobkowego”. Wszelkie pytania są mile widziane (w granicach zdrowego rozsądku), natomiast taka deklaracja znacząco ogranicza możliwość dyskusji - opowiadamy o abstrakcji bez kontekstu typu “zadanie X w średnich”.

Dodam że algorytm wykonuje operacje numeryczne. BigInt jest reprezentowany przez tablicę int’ów. Mam metody od mnożenia i dodawania (więcej nie potrzebuję). Program licz duży wielomian do M miejsc znaczących (tylko liczby naturalne).

Czyli prawie na pewno gdzieś jest błąd

Generalnie poza matmą, nie jest to coś strasznie złożonego (pomijając ilość znaków i inne pierdoły)

A jednak, bo pewnie w tych pierdołach jest jakieś miejsce, w którym coś się wywala

BigInt jest reprezentowany przez tablicę int’ów.

Każde zadanie rządzi się swoimi prawami, ale przy rozsądnym rozmiarze BigInta (np 1000 cyfr) nie powinno być problemów ze stosem ani tym bardziej stertą.

chodzi mi raczej o specyfikę tego systemu

http://pl.spoj.com/embed/rules + Wikipedia + lektura forum… magii tutaj nie ma (z punktu widzenia użytkownika a nie administratora SPOJa).

Jak napisałem - jednak moja wina, nie sprawdziłem dolnego zakresu jednego z parametrów.

Przepraszam za zawracanie gitary.

A widzisz

Pisaliśmy w tyn samym momencie

Nie tylko wy Nie chce mi się sprawdzać jak kolejne odpowiedzi wpływały na mój post więc wklejam go takim, jakim jest. Proszę nie czepiać się ewentualnej niespójności czy niedostosowania do dyskusji a jedynie czerpać informacje pożyteczne i użyteczne, o ile takie są w nim zawarte

[j4rooo]

Ja się nie bulwersuje, ja po prostu zazwyczaj wiem lepiej bo jak nie wiem to siedzę cicho

Swoją drogą nie wiem jaki rozmiar ma stos, pewnie jakis standardowy jak to w gcc pod linuxem. Rekreacja jest za wolna dla większości zadań, a gdy się nadaje to nie jest na tyle głęboką by przekroczyć stos, a zamiast tablic stosuje wektory.