In the event of technical difficulties with Szkopuł, please contact us via email at szkopul@fri.edu.pl.
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
Bajtocy opracował proces tworzenia kryształów złożonych z określonej liczby atomów różnych pierwiastków. Po latach eksperymentów udało mu się znaleźć formułę, która opisuje, dla jakiej liczby atomów poszczególnych pierwiastków można wytworzyć kryształ składający się z tych atomów. Ciekawi go jak wiele różnych kryształów może otrzymać.
Niech i
oznaczają nieujemne liczby całkowite.
Przez
oznaczmy wynik wykonania operacji
xor na odpowiadających sobie bitach liczb
i
.
Wyniki działania operacji xor na bitach to:
,
.
Na przykład, .
Bajtocy zna różnych pierwiastków, ponumerowanych od 1 do
.
Dla każdego pierwiastka
istnieje górne ograniczenie
na liczbę atomów tego pierwiastka, jaka może być użyta do stworzenia
kryształu.
Utworzenie kryształu, który składa się z
atomów
-tego
pierwiastka (dla
) jest możliwe tylko, gdy:
Napisz program, który:
Pierwszy wiersz standardowego wejścia zawiera liczbę
pierwiastków ,
. W drugim i ostatnim wierszu
znajduje się
liczb
pooddzielanych
pojedynczymi odstępami,
.
Twój program powinien wypisać na standardowe wyjście jedną
liczbę - liczbę kryształów, które można otrzymać. Możesz
założyć, że liczba ta jest mniejsza od .
Dla danych wejściowych:
3 2 1 3
poprawną odpowiedzią jest:
5
Możliwe ilości atomów poszczególnych pierwiastków to:
.
Autor zadania: Jakub Pawlewicz.