BALANCE - Waga Szalkowa

[pw1983]

Mój program: https://ideone.com/OjLWLp
Mam problem taki, że jak robię testy wpisując dane z palca to wyniki mam ok, natomiast przy zgłoszeniu dostaje info od spoja SIGSEGV możliwe, że jest to związane z warunkiem na końcu. Mówię tak dlatego że po usunięciu tego warunku z counterem dostaje info z złych wynikach co by się zgadzało.

Czy ktoś jest mi w stanie podpowiedzieć gdzie jest błąd lub jak przetestować ten program żeby móc wychwycić błąd ?

[narbej]

Ja w tym zadaniu nie uzyskałem AC - mam WA lub TLE.

1. Dla ostatniego testu:
   134 92 8788
   mam inny wynik: 34 * 134 + 46 * 92 = 8788
   twój: 113 * 92 - 12 * 134 = 8788
2. testowanie "z palca" nie jest dobrym sposobem.
3. SIGEV jest sygnałem o przekroczeniu dostępnej pamięci - np za duży indeks tablicy - najczęściej, ale u Ciebie - musiałbyś trochę uporządkować i oczyścić kod.
4. pokazując kod z prośbą o pomoc staraj się go wcześniej oczyścić z wszelkich śmieci i nieużywanych w kodzie elementów i fragmentów.
5. zmienne globalne są najczęściej złe i często utrudniają zrozumienie działania kodu.
6. w bibliotece STL masz już gotową funkcję swap
7. np:
   ||
   ((odwaznikA > 50000 || odwaznikA <= 0) || (odwaznikB > 50000 || odwaznikB <= 0) || (lek < 0 || lek > 50000)) ||
   (odwaznikA == odwaznikB || licznik > pow(10, 4))
   jest takim, zupełnie niepotrzebnym śmieciem.
   inne to nieużywane zmienne i tablice, czy zakomentowane nie_komentarze
8. obawiam się, że tym sposobem - po poprawkach - raczej uda Ci się uzyskać TLE - przekroczenie limitu czasu, a nie AC
9. to zadanie należy do kategorii trudne - czemu właśnie je wybrałeś, a nie jakieś dowolne z łatwiejszych kategorii?

[pw1983]

Hej,
Dziękuję za cenne uwagi.
1. To może być głupie pytanie ale co oznacza: AC, WA, TLE ?
2. No zgadzam się, że testowanie z palca jest słabe ale tutaj miałem tylko pomysł taki żeby wygenerować sobie 3-elementową wariancje bez powtórzeń ze zbioru <1,50000> na wejście ale to by była ogromna liczna i spasowałem a raczej komputer i pamięć RAM spasowała
9. Zrobiłem wcześniej 2 łatwe zadania, więc postanowiłem podbić sobie mocno poprzeczkę. Ale to zadanie faktycznie jest trudniejsze niż na początku mi się wydawało. Właściwie po tym co mi napisałeś w 1 pkt. wnioskuje, że mam niedopracowany algorytm

[narbej]

AD 1
TLE == time limit exceed [game over]
AC == accepted
WA == wrong answer

AD 2.
generowanie testów, to też sztuka i to też programowanie. Zamiast generować całą 3 elementową wariację, wystarczy odpowiednio "mały" zbiór 3 elementowy z elementów pseudolosowych z tego zakresu., ale jak obliczysz/sprawdzisz poprawność odpowiedzi?

AD 9
ok, pod warunkiem, że te dwa łatwe zrobiłeś zupełnie bez problemu i podpowiedzi. Z drugiej strony, w każdej kategorii są zadania i łatwiejsze i trudniejsze. Może też być tak, że jakieś zadanie będzie dla Ciebie proste, a dla innych trudne, więc pomysł, podniesienie poprzeczki, ogólnie jest bardzo dobry
Niestety algorytm, fakt, niedopracowany, a nawet powiedziałbym nietrafiony. Pomyśl, gdybyś nie miał komputera i dostał takie zadanie na lekcji matematyki, to co byś zrobił - zakładam, że ukończyłeś już średnie wykształcenie [pewnie wystarczy podstawowe] i masz do dyspozycji tylko kartkę i długopis + ewentualnie prosty kalkulator? Jeżeli tak zrobisz, to potem przelanie-przepisanie na kod będzie już malutkim pryszczem - też się za to zabieram.

PS
Chyba jednak, coś mi umknęło i jednak tak się nie da. Miałem na myśli ułożenie jakiegoś prostego układu równań z dwiema niewiadomymi.

[pw1983]

Zastanawiam się jeszcze czy te warunki na początku co są podane w zdaniu, powinny być traktowane jako najważniejsze.

Bo np. dla zestawu 134 92 8878 mam teraz po zmianach wynik: 69 + 4 i tutaj:

• warunek drugi 69 + 4 < 34 + 46 jest spełniony w moim przykładzie.

• warunek trzeci 69 * 134 + 4 * 92 > 34 * 134 + 46 * 92 jest spełniony w twoim przykładzie.

Trzeba by przyjąć jedno z dwóch założeń albo:

• warunki są rozpatrywane priorytetowo od najważniejszego

• mamy jednoznaczne rozwiązanie, które spełnia wszystkie 3 warunki

[narbej]

1 warunek jest zawsze spełniony lub BRAK rozwiązań.
Można zrobić dwa warianty rozwiązujące zadanie, jedno z warunkiem 2 a drugie z trzecim jako priorytetem.
Jednak z tego zdania:

Oczywiście drugi sposób jest dla cioci bardziej uciążliwy, gdyż wymaga użycia większej liczby odważników, które na dodatek więcej w sumie ważą.

Wynikałoby, że to ilość odważników jest ważniejsza - ale mogę się mylić - przecież nie mam AC i nie wiem, czy moje rozwiązanie tego przykładu powyżej jest najlepsze z możliwych.

[narbej]

Bo np. dla zestawu 134 92 8878 mam teraz po zmianach wynik: 69 + 4 i tutaj:

Dla takiego zestawu, mój program [już AC] daje identycznie taki sam wynik: 69 4
Nie możesz jednak tego wyniku, porównywać z moim wcześniejszym, bo to był inny przykład:
134 92 8788 <-- mój wynik 34 46
a ten
134 92 8878 <-- mój wynik 69 4

[narbej]

gdybyś nie miał komputera i dostał takie zadanie na lekcji matematyki, to co byś zrobił - zakładam, że ukończyłeś już średnie wykształcenie [pewnie wystarczy podstawowe] i masz do dyspozycji tylko kartkę i długopis + ewentualnie prosty kalkulator? Jeżeli tak zrobisz, to potem przelanie-przepisanie na kod będzie już malutkim pryszczem

Okazało się, że to jednak raczej wykracza poza zakres [mojej] szkoły średniej a także [mojej] szkoły wyższej, chociaż techniczna, nie była o profilu matematycznym. Nie chodzi o układ równań, a o jedno równanie. Rozwiązanie znalazłem czytając [czytaj przeglądając]: Song Y. Yan Teoria liczb w informatyce. Myślę, że dla matematyka, to zadanie to faktycznie pryszcz, dla nie matematyka, w/w książka może być bardzo pomocna [ewentualnie multum źródeł w internecie, jednak ja preferuję papier].

[redysz]

@narbej jestem po matematyce i mam pomysł. Możesz potwierdzić, że w tym co czytałeś (co pozwoliło Ci rozwiązać zadanie) było słowo zaczynające się na “diof”? Bo tylko taki pomysł mam do tego zadania i powinien zadziałać, ale się zastanawiam czy o nim wspomniał autor książki.

[narbej]

… jestem po matematyce …

Może trochę przesadziłem i wcale to nie taki pryszcz nawet dla matematyka. W końcu nie bez powodu zadanie jest w kategorii zadań trudnych.

Dokładnie tak [odpowiadając na twoje pytanie], chociaż w książce oczywiście nie ma gotowego rozwiązania i trzeba się jeszcze trochę napocić i nagłowić. Jak widać, z listy najlepszych rozwiązań, moje rozwiązanie jest jeszcze bardzo dalekie od optymalnego, więc kiedyś, w wolnej chwili, jeszcze się popocę.

[manjaro]

To chyba nie jest dobre podejście bo nie sprawdza się na przykładzie (648, 375, 4002).
NWD = 3 co daje takie równanie
11 * 648 - 19 * 375 = 3 /*1334
14674 * 648 - 25346 * 375 = 4002
A wyniki powinny być (49, 74)

Po dłuższej analizie doszedłem że faktycznie tą metodą da się to ładnie wyliczyć. Na papierze to rzeczywiście pryszcz ale zaimplementować do programu to już nie wygląda tak kolorowo. Ale czasu 0.00 nie da się zepsuć bo to zaledwie kilka obliczeń.
Poszło z czasem 0.00. Nie wiem @narbej skąd czerpiesz te pomysły ale bez tego byłoby ciężko to wykonać.

[siciarek]

Po wysłaniu rozwiązania w komórce RESULT zmieniają się się cyferki np. do (8) potem pojawia się błąd (np. TLE).
Czy oznacza to, że 7 testów przeszło?

[quenthui]

Nie, tym nie ma się co sugerować. Twój program będzie sprawdzony na wszystkich testach.
Równie dobrze mogłeś dostać TLE na pierwszych zestawie.

[siciarek]

Dzięki za info.