#T547. 基因相关性
基因相关性
Description
To determine the functional and structural similarity between gene sequences, it is often necessary to align several different DNA sequences to assess whether the aligned DNA sequences are related.
Now, we will align two DNA sequences of the same length. A base pair is defined as the pair of bases at the same position in the two DNA sequences. If the two bases in a base pair are identical, it is referred to as an identical base pair. Next, calculate the proportion of identical base pairs relative to the total number of base pairs. If this proportion is greater than or equal to a given threshold, the two DNA sequences are considered related; otherwise, they are unrelated.
Input Format
There are three lines of input. The first line contains the threshold used to determine whether the two DNA sequences are related. The subsequent two lines contain the two DNA sequences (each with a length not exceeding 500).
Output Format
If the two DNA sequences are related, output "yes"; otherwise, output "no".
0.85
ATCGCCGTAAGTAACGGTTTTAAATAGGCC
ATCGCCGGAAGTAACGGTCTTAAATAGGCC
yes
翻译结果
CodesOnline
(注:由于"CodesOnline"是一个专有名词或品牌名称,通常保持原样不翻译。如果上下文中有明确指代需要翻译的情况,可以根据具体含义进行调整。例如,若指"在线代码平台"可译为"Online Code Platform"。当前无额外上下文,故采用直接保留的方式。)