1 / 10
Jul 2018

Witam,
od jakiegoś czasu zmagam się z zadaniem SPIN_PL, jednak otrzymuję “Błędna odpowiedź”. Chciałbym się zapytać, dlaczego tak jest. Link do mojego kodu na ideone: https://ideone.com/4hiIbr22
Pozdrawiam

  • created

    Jul '18
  • last reply

    Aug '18
  • 9

    replies

  • 912

    views

  • 2

    users

  • 1

    like

  • 2

    links

Niezbyt potrafię powymyślać tutaj przykłady, jak chcesz więcej to podaj jakiś input i Ci napiszę co daje mój kod, ale dla:

2
n=3,m=11
{0,1}9 {0,5}3 {1,2}9 {1,3}7 {1,5}5 {2,3}8 {3,4}5 {3,5}2 {4,5}4
n=7,m=12
{0,1}2 {0,2}2 {0,3}2 {0,4}1 {0,5}1 {0,6}1 {1,2}4 {1,6}3 {2,3}3 {3,4}4 {4,5}6 {5,6}8

Mój out:

7
9

Twój out:

12
4

Nie dziwiłbym się, że moje wyjście jest inne, bo wydaje mi się, ze podane przez Ciebie dane wejściowe są niezgodne z warunkami zadania…

Możliwe. Wyślij trochę zgodnych i swój out to sprawdzę wyniki. Piszę teraz z telefonu i niezbyt mam jak siąść i wymyślać przykłady, ale mogę sprawdzić wynik.

Dla danych wejściowych
8 n=2,m=3 {0,1}2 {0,1}2 {1,0}1 n=4,m=6 {0,1}2 {0,2}2 {0,3}5 {1,2}10 {1,3}1 {2,3}8 n=4,m=4 {0,1}9 {0,2}1 {1,3}1 {2,3}8 n=4,m=4 {0,1}9 {0,2}1 {1,3}1 {2,3}9 n=4,m=5 {0,1}9 {0,2}1 {1,3}1 {2,3}8 {2,3}1 n=4,m=6 {0,1}9 {0,1}7 {0,2}1 {1,3}1 {2,3}8 {2,3}1 n=6,m=10 {0,1}10 {0,2}18 {2,3}3 {2,3}32 {1,4}8 {4,5}18 {3,5}5 {2,5}1 {1,5}8 {0,5}21 n=7,m=8 {0,1}100 {1,0}15 {2,3}4 {3,5}6 {5,6}8 {4,6}10 {0,4}2 {3,2}1
moje wyjscie:
1 5 10 11 3 3 30 42

Niestety to samo. :confused:
Będę mógł coś siąść dopiero w przyszłym tygodniu jak coś. Poszukam wtedy testu którego nie przechodzisz.

Dorobiłem jeszcze dwa testy, a nuż pomogą…
dla 2 n=7,m=11 {0,1}5 {0,6}5 {1,2}3 {1,3}3 {1,6}5 {2,3}1 {3,4}5 {3,5}4 {3,6}3 {4,5}2 {5,6}5 n=7,m=11 {0,1}5 {0,6}5 {1,2}3 {1,3}3 {1,6}15 {2,3}1 {3,4}5 {3,5}4 {3,6}30 {4,5}2 {5,6}5
program zwraca 16 18
//edit a czasami zwraca 16 15, jeżeli gdzieś na wejściu pojawią się śmieciowe białe znaki. Może sędzia daje na wejściu jakieś śmieciowe białe znaki

A ja dla tych danych mam w ogóle 18 20. Przeanalizuj ręcznie jaki wynik jest poprawny :slight_smile:

Edit: plus sprawdziłem, że mój wynik nie zależy od białych znaków

Znalazłem jeden (bardzo głupi) błąd w kodzie i go poprawiłem. Teraz dla tych danych również mamy taki sam out, ale nadal otrzymuję błędną odp. Lekko poprawiony kod i wszystkie dotychczasowe dane testowe: https://ideone.com/kbACRq19

9 days later

Nadal nie znalazłem rozwiązania, więc postanowiłem odświeżyć temat.