Nov 2020
1 / 10
Nov 2020
May 2023
boowa_python
Nov '20

Witam, mam problem ze zrozumieniem zadania https://pl.spoj.com/problems/RNR_01_06/40
Chodzi o to, że w przykładach podanych do zadania jest przypadek 1922140?587 i program powinien zwracać 1. Nie rozumiem dlaczego, bo za znak “?” mogę podstawić jedną z cyfr {0,1,…,9} więc powinien zwrócić 10. Tak samo dla przypadku 192214?0?27, są dwa znaki “?”, więc program powinien zwrócić 100 a wg przykładu zwraca 10.

  • created

    Nov '20

  • last reply

    May '23
  • 9

    replies

  • 755

    views

  • 5

    users

  • 4

    likes

  • 4

    links

narbej
Nov '20

Miałbyś rację, gdyby PESEL był liczbą-numerem, “zlepkiem” dowolnych cyfr. Ale tak nie jest i każda dozwolona kombinacja cyfr jest nośnikiem dokładnych informacji. Jakich? - poszukaj i poczytaj w internecie.

1 month later
boowa_python
Jan '21

Zrobiłem ten program lecz teraz mam problem z czasem wykonania. Wyskakuje komunikat, że przekroczono limit czasu. Próbowałem trzema sposobami i dalej jest to samo. Ma ktoś pomysł jak poprawić program aby wykonał się szybciej?
https://ideone.com/Kx2azo50 ten wg mnie jest najbardziej optymalny
https://ideone.com/t6pCwx22 tutaj jest próba rekurencyjnie

2 years later
r_inf
May '23

Cześć, jaki powinien być wynik dla tego wejścia?

1
???????????
m_labanowicz
May '23

Kiedys, jak robilem to zadanie, to nie przeczytałem dokladnie treści (podejrzewam, że nie jestem tu sam), i zrobilem takie rozwiązanie, które daje odpowiedź na dowolne zapytanie, takie jak same znaki ‘?’. Ten program dał taką odpowiedź:
1826210000 (nie wiem, czy to jest poprawne)
Oczywiście nie otrzymał AC, gdyż miał taką wadę, że rozważał wszystkie możliwe daty i wszystkie możliwe płcie.

r_inf
May '23

Dokładnie ten sam wynik wychodzi mi, ale jest WA. Czy możesz dokładniej wytłumaczyć, dlaczego Twój program jest błędny? Moim zdaniem właśnie na tym polega trudność tego zadania, że powinien rozważać wszystkie sensowne daty.

m_labanowicz
May '23

To zadanie jest z rodzaju “mamy cię ty nieczytający dokładnie kombinatorze” (ja się złapałem), pokazuje, że program, który oblicza wszystkie możliwości, to jest taka armata na muchę.

Spróbuj jeszcze raz przeczytać treść i odpowiedzieć sobie na jedno zasadnicze pytanie:
Ile jest możliwych dat w tym numerze pesel?

narbej
May '23

Można kombinować i nie czytać, ale gdy dostajesz WA (wrong answer), pierwszą rzeczą jest czytanie, treści zadania, wątku/ów dotyczących tego zadania, a dopiero potem na samym końcu pytanie na forum.

W tym zadaniu, jeśli nie masz bladego albo zielonego pojęcia o PESELu to du.a blada. Należy przeczytać…