TMUL Not So Fast Multiplication

[redysz]

Czesć,
mój porgram działa dla przykładowych danych wejściowych, ale dostaję "błędna odpowiedź". Może ktoś mi podać przykład dla którego mój program daje błędny wynik?

main()
        {
            short aL1[l1.length()];  //taki sposób deklarowania tablic nie jest poprawny
            short aL2[l2.length()];  // ale dla małych tablic "jakoś" czasami przechodzi
           
        /////////////////////////////////////////////////////
        /// prawie AC <-- edit by narbej
        /////////////////////////////////////////////////////////// 
            }
        }
        return 0;
    }

[narbej]

Czy czytałeś/przeglądałeś: http://discuss.spoj.com/t/439-not-so-fast-multiplication-tmul/9061 ????
Mam prawo przypuszczać, że nie, bo w przeciwnym wypadku, przecież "dokleiłbyś się" do niego, a nie tworzył nowego wątku.

PS

.. mój porgram działa dla przykładowych danych wejściowych ...

Dane przykładowe są tylko przykładem, sprawdź swoj program dla dowolnych większych i dla maksymalnych wartości - a poprawny wynik możesz sprawdzić np na http://wolframalpha.com/input/?i=123456789123456789+*+12345678912345678912 ,wpisując w okienko swój test lub poprosić o weryfikację, czy twój wynik jest poprawny, tu na forum.

PS 2
Oczywiście, twój program, wcale nie wypisuje poprawnie wyniku, wbrew temu co piszesz, nawet dla danych z zadania.

PS 3
Jeżeli wklejasz kod, to formatuj go - przycisk w menu: </> lub linkuj do ideone.com.

PS 4
Uzasadnij, użycie typu short. Jeżeli nie masz takiego [uzasadnienia], najbezpieczniej i najlepiej używać po prostu typu int.

[redysz]

Przeczytałem. Nie wiedziałem, że należy się dokleić. Pewnie jest w regulaminie, ale gdzie ten jest to nie wiem. Serio... szukałem długo.

O co chodzi z tym, że tak nie tworzymy tablicy? Znaczy, że w nawiasach kwadratowych musi być stała wartość znana podczas kompilacji? Nigdy tego nie przestrzegałem i przechodziło (także dla większych danych).

do PS 2... sprawdziłem dodatkowo teraz. Mam poprawne wyniki dla danych przykładowych. Także dla przykładu z wolframalpha. Chyba, że różnica kompilatora i tego problemu z rozmiarem tablic u Ciebie daje inny wynik.

do PS 3 tak robiłem i nie działało. Serio. W tym czasie na forum nie tylko ja nie dodałem w końcu "< / >" bo mi podgląd się rozjeżdżał. Teraz działa.

do PS 4. Oszczędność pamięci. W dwóch pierwszych tablicach mogą znaleźć się tylko cyfry więc po co dawać aż int. W trzeciej poszedłem tym samym tropem, ale nie wiele chyba myśląc, bo faktycznie zakres short może zostać przekroczony. Zmieniłem na int, ale nie dało AC.

W sumie: u siebie mam poprawne wyniki, Ty mówisz, że takie nie są. Z czego może wynikać taka różnica?

[narbej]

Z metody testowania?. Jeżeli testujesz z "palca", nie widzisz, że brakuje CI przejść do nowej linii, czyli masz:
852891108080123437655

zamiast:
8
5289
110808
0
123437655

Jeżeli przetestujesz na ideone - wklejając do okienka stdin testy, od razu to zaobaczysz.
No i nie warto czasami oszczędzać, bo taka oszczędność trochę oszczędzi pamięci, ale nie nerwów i kłopotów z szukaniem błędu/ów. int + endl || '\n' == AC

AD PS 3
Między tekstem, a kodem, musi być pusta linia. Czyli między zaznaczeniem, a tekstem postu, pusta linia [ także na końcu]

Doklejanie może nie jest obowiązkiem, ale wtedy warto dodać jedno zdanie, że przeczytałeś wszystkie wątki na ten temat. Gdy się doklejasz, to przynajmniej wiadomo, że odnalazłeś ten jeden jedyny wątek [bo nikt nie tworzy nowych], więc istnieje uzaadnione podejrzenie, że może go nawet przeczytałeś chociaż pobierznie

[redysz]

Dziękuję bardzo (jest AC)

[narbej]

Gratuluję.

I może kilka uwag

1. Na pewno nie ma tego w regulaminie, ale na pewno warto dowartościować,dopieścić i podziękować za najbardziej pomocne posty klikając w: "like this post"

2. pseudo quasi regulamin forum-old: http://213.192.104.217/phpBB3-spoj-pl-backup/viewtopic.php?f=1&t=1214&sid=a82d7792051137301b73ed65af925067

3. "Nigdy tego nie przestrzegałem i przechodziło (także dla większych danych)." nosił dzbanek wodę, póki ucho nie pękło, czyli do czasu, aż kiedyś Ci nie przejdzie [może dla ciut większych danych] org: https://pl.wiktionary.org/wiki/dop%C3%B3ty_dzban_wod%C4%99_nosi,_dop%C3%B3ki_mu_si%C4%99_ucho_nie_urwie

4. "Mam poprawne wyniki dla danych przykładowych" - miałeś sprawdzić dla masksymalnego możliwego testu - ten mój taki wcale nie był. To była tylko podpowiedź, w jaki sposób możesz stworzyć i sprawdzić sobie wynik samodzielnie - przeczytaj to jeszcze raz. Nie twierdziłem wcale, że dla tamtego testu masz zły wynik. To oczywiście był jeszcze za mały test, aby spowodować błędną odpowiedź. No i w twoim kodzie oczywiście dodatkowo chodziło o niepoprawny format wypisywania wyniku, dla dowolnych wartości danych.

5. Oszczędność pamięci jest optymalizacją programu - ze względu na zapotrzebowanie pamięci. Najpierw rób program działający, potem [na spoju po AC] myśl o optymalizacjach. Wyjątkiem są zadania, gdzie faktycznie bez pewnych optymalizacji [pamięci, czasu, czy nawek objętości kodu źródłowego]] nie ma AC.

6. W tym i w wielu innych zadaniach na spoju poprawnym jest także output:
   8 5289 110808 0 123437655 czy dowolna inna kombinacja dowolnej ilości dowolnych białych znaków, ale minimum musi być po jednym w odpowiednich miejscach.

7. Możemy oczywiście testować programy u siebie na konsoli, wprowadając dane "z palca", [sposób mało wygodny], ale musimy dokładnie wiedzieć i widzieć, czy te niezbędne białe znaki są przez nasz program "produkowane" czy też nie.

8. .... mógłbym tak w nieskończoność, więc jeżeli Cię jeszcze nie zanudziłem?

9. Zawsze staraj się o czystość kodu. Co niepotrzebne i nie używane wywalaj [np zmienna wynik]

10. Teraz, gdy masz AC, możesz już [z]optymalizować swój kod, ale nie ze względu na oszczędność pamięci ale ze względu na praktykę i sztukę programowania i piękno kodu - podpowiedzi? next time, ok?