Submit | All submissions | Best solutions | Back to list |
Problem hidden on 2014-09-23 02:24:54 by Piotr KÄ…kol
SECCODE - Secret code |
Wersja polska | English version |
Jasio wie, że sekretny kod, na którym mu zależy, jest nieujemną całkowitą liczbą n cyfrową. Kłopot w tym, że poznał tylko niektóre jej cyfry. Teraz nie wie, czy ma tracić czas na próbowanie wszystkich możliwych kodów, czy też potrwa to za długo i powinien jeszcze dokładniej poznać tę liczbę.
Wejście
W pierwszej linii wejścia znajduje się liczba testów t (t<1001). Następnie każdy test w oddzielnej linii. Pojedynczy test składa się z liczby n (n<101) oraz, po spacji, ciągu n znaków, z których każdy jest cyfrą, jeśli Jasio wie, że w kodzie na danym miejscu stoi ta cyfra, lub znakiem zapytania, jeśli Jasio nie wie jaka cyfra stoi na danym miejscu w jego kodzie.
Wyjście
Dla każdego testu liczba możliwych sekretnych kodów w osobnej linii.
Przykład
Wejście: 2
3 12?
5 1?2?3
Wyjście: 10
100
Added by: | Piotr Kąkol |
Date: | 2013-09-15 |
Time limit: | 5s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | All except: SCM qobi |
Resource: | AlgoLiga 10 |