#T383. 基因相关性
基因相关性
Description
To determine the functional and structural similarities between gene sequences, it is often necessary to align several different DNA sequences to assess whether the aligned DNA sequences are related.
Now, we 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 a matching base pair.
Next, we calculate the proportion of matching 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 next 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"本身就是一个专有名词或品牌名称,通常在翻译时保持原样不进行翻译,以保持其识别度和一致性。因此此处直接保留英文原词。)