RNR_01_06 - Natalia w Warszawie

[boowa_python]

Witam, mam problem ze zrozumieniem zadania https://pl.spoj.com/problems/RNR_01_06/
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.

[rzaba]

Sugeruję poczytać o numerze PESEL, w szczególności o ostatniej cyfrze. Na przykład tutaj: https://pl.wikipedia.org/wiki/PESEL#Numer_PESEL

[narbej]

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.

[boowa_python]

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/Kx2azo ten wg mnie jest najbardziej optymalny
https://ideone.com/t6pCwx tutaj jest próba rekurencyjnie

[r_inf]

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

1
???????????

[m_labanowicz]

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]

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]

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?

[r_inf]

Wielkie dzięki, wspaniałe zadanie

[narbej]

mamy cię ty nieczytający dokładnie kombinatorze” (

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ć…