In the event of technical difficulties with Szkopuł, please contact us via email at szkopul@fri.edu.pl.
If you are familiar with IRC chat, the support team is also reachable on PIRC network (irc.pirc.pl
) in #szkopul
channel. If you are not, just use email.
Please do not ask us things like "how to solve task XYZ?".
Please remember that the support team has to sleep sometimes or go to work in real life.
W pola kratownicy o wymiarach wpisano liczby
od
do
, każdą z nich dokładnie dwukrotnie i tak, aby
w każdej kolumnie znalazły się dwie różne liczby.
Przykład takiego wypełnienia znajduje się na poniższym rysunku.
Chcielibyśmy teraz pokolorować każde z pól na biało lub szaro tak, żeby pola znajdujące się w tej samej kolumnie uzyskały różne kolory oraz żeby pola zawierające tę samą liczbę uzyskały różne kolory. Przykład takiego pokolorowania kratownicy z poprzedniego rysunku - poniżej.
Na ile różnych sposobów można to wykonać?
Pierwszy wiersz standardowego wejścia zawiera jedną liczbę całkowitą
(
).
Każdy z kolejnych dwóch wierszy zawiera
liczb całkowitych z przedziału
, pooddzielanych pojedynczymi odstępami.
Liczby te reprezentują liczby wypełniające kolejne pola kratownicy.
Dla danych wejściowych:
5 1 5 3 1 5 4 2 2 4 3
poprawną odpowiedzią jest:
4
Zauważ, że przykład opisuje kratownicę z powyższych rysunków.
Autor zadania: Krzysztof Diks.