DNT robotları
Son dövrlərdə DNT sintezi texnologiyasındakı nailiyyətlər biobotların yaradılması üzrə eksperimentlərin keçirilməsinə imkan verdi.
Robotların idarə olunması üçün proqram təminatının yaradılmasını asanlaşdırmaq məqsədilə qərara alındı ki, onların DNT-si bəzi n ≥ 2 üçün M = 2^n simvoldan ibarət olacaq. Bundan əlavə, texniki səbəblərə görə bu, adi bir sıra deyil, dövri olacaq, yəni onu istənilən mövqedən oxumağa başlamaq olar.
Eksperimentin vəzifələrindən biri biobotların mutasiyalarını öyrənməkdir. Uzunmüddətli müşahidələr nəticəsində bir çox müxtəlif növ robotlar aşkar edilmişdir. Mutasiya prosesini anlamaq üçün alimlər aşağıdakı problemi həll etməlidirlər. İki robotun DNT-si üçün onların oxşarlıq əmsalını müəyyən etmək lazımdır. Bu, bu DNT-lərin ən yaxşı uyğunlaşdırılması zamanı üst-üstə düşən simvolların maksimal sayı kimi hesablanır. Nə qədər çox simvol üst-üstə düşərsə, uyğunlaşdırma bir o qədər yaxşıdır.
İki DNT-nin ən yaxşı uyğunlaşdırılmasını tapan bir proqram yazmaq lazımdır.
Giriş verilənləri
Giriş faylının birinci sətirində bir ədəd M (4 ≤ M ≤ 131072) verilmişdir. Növbəti iki sətirdə iki robotun DNT-ləri yazılmışdır. Hər iki DNT {'A', 'C', 'G', 'T'} çoxluğundan dəqiq M simvoldan ibarət olan sətirlərdir.
Çıxış verilənləri
Çıxış faylında iki ədəd yazın — üst-üstə düşən simvolların maksimal sayı və optimal sürüşmə dəyəri — ən yaxşı uyğunlaşdırmaya nail olmaq üçün ikinci DNT-ni sətirin sonundan başlanğıcına keçirmək lazım olan simvolların qeyri-mənfi sayı.