In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
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.
Bajtoccy genetycy od dawna badają sekwencje bajtokwasów dwóch modelowych organizmów: nicienia Bajtorhabditis elegans i muszki Bajtophila melanogaster. Aby stwierdzić, w jakim stopniu sekwencja muszki pochodzi od sekwencji nicienia, chcieliby oni znaleźć jak najwięcej takich samych fragmentów w tych sekwencjach. Badania utrudnia fakt, że w wyniku ewolucji gatunków w sekwencjach mogły wystąpić mutacje, polegające na tym, że pewien rodzaj bajtokwasu z sekwencji mógł przekształcić się w inny.
Rodzaje bajtokwasów oznaczamy liczbami naturalnymi. Zakładamy, że mutacja dotyczy wszystkich wystąpień danego rodzaju bajtokwasu we fragmencie sekwencji. Przykładowo, fragment 2 1 2 mógł w wyniku jednej mutacji przekształcić się we fragment 6 1 6, 2 5 2 lub 2 2 2, ale nie we fragment 2 1 6 lub 1 1 2.
Twoim zadaniem jest pomóc genetykom odpowiadać na pytania o to, czy dany fragment sekwencji muszki mógł powstać z danego fragmentu sekwencji nicienia w wyniku co najwyżej jednej mutacji.
Pierwszy wiersz wejścia zawiera jedną liczbę całkowitą (
)
oznaczającą długość sekwencji bajtokwasów nicienia.
Drugi wiersz zawiera ciąg
liczb całkowitych
(
)
oznaczających rodzaje kolejnych bajtokwasów wchodzących w skład sekwencji nicienia.
Trzeci wiersz zawiera jedną liczbę całkowitą
(
)
oznaczającą długość sekwencji bajtokwasów muszki.
Czwarty wiersz zawiera ciąg
liczb całkowitych
(
)
oznaczających rodzaje kolejnych bajtokwasów wchodzących w skład sekwencji muszki.
Piąty wiersz zawiera jedną liczbę całkowitą (
)
oznaczającą liczbę zapytań.
Dalej następuje
wierszy, z których każdy zawiera trzy liczby całkowite
,
oraz
(
,
).
Oznaczają one zapytanie o to, czy fragment
sekwencji
bajtokwasów muszki mógł powstać z fragmentu
sekwencji
bajtokwasów nicienia w wyniku co najwyżej jednej mutacji.
Twój program powinien wypisać na wyjście wierszy;
-ty z nich powinien zawierać jedno słowo TAK lub NIE
oznaczające odpowiedź na
-te zapytanie.
Dla danych wejściowych:
6 4 3 2 1 2 2 7 3 2 2 6 1 6 2 5 1 1 1 1 1 2 3 4 3 3 4 4 5 2 2
poprawną odpowiedzią jest:
TAK NIE TAK NIE TAK
Autor zadania: Jakub Łącki.