Mutasiya#3036
Olimpiya planetində alimlər Olimpiya amebası növünə xas genomun aşkar edilməsi ərəfəsindədilər. Onlar dəqiq bir əlavə gen olan bir gen ardıcıllığı müəyyən ediblər. İndi alimlər həmin ardıcıllıqda əlavə ola biləcək bütün genləri tapmalıdırlar. Bunun üçün onlar məlum növün bir nümayəndəsinə aid olan orqanizmin genomundan istifadə edirlər.
Alimlər tərəfindən tapılmış gen ardıcıllığı və növ nümayəndəsinin genomu kiçik ingilis hərflərindən ibarət sətirlər kimi verilir. Hər bir hərf fərqli bir geni təmsil edir. orqanizmi növünə aiddirsə, orqanizminin genomunu təmsil edən sətirdən bəzi hərfləri silərək növünə xas olan genomu almaq mümkündür.
Verilmiş gen ardıcıllığı və növ nümayəndəsinin genomu əsasında, tapılmış ardıcıllıqda əlavə gen ola biləcək bütün genlərin indekslərini tapan proqram yazın.
Girişdə iki sətir verilir. Birinci sətir alimlər tərəfindən tapılmış gen ardıcıllığıdır. İkinci sətir növ nümayəndəsinə məxsus genomdur. Hər iki sətir boş deyil, yalnız kiçik ingilis hərflərindən ibarətdir və hər birinin uzunluğu -dən çox deyil.
Birinci sətirdə ardıcıllıqda əlavə ola biləcək genlərin sayını göstərən bir tam ədəd yazılmalıdır. İkinci sətirdə isə bu genlərin bütün indeksləri artan sıra ilə yazılmalıdır. Zəmanət verilir ki, ən azı bir əlavə gen mövcuddur.
Nümunə izahı: ardıcıllığından ya , ya da genlərini silmək lazımdır. Birinci halda ardıcıllığını alırıq, bu da genomdan belə alınır: bdab. İkinci halda ardıcıllığını alırıq, bu isə belə alınır: bcab.
Nümunə 1