#571. 病毒分析

病毒分析

题目描述

武汉能够度过新冠疫情的难关,原因之一便是武汉先进的病毒研究能力。在新冠病毒的研究中,科学家经常需要比较不同样本的病毒 DNA 序列,以确定它们之间的相似性。具体序列比对规则如下:

1.两条病毒 DNA 序列的相同位置上的碱基组成一个碱基对。

2.如果一个碱基对中的两个碱基相同,则称为相同碱基对。

3.计算相同碱基对占总碱基对数量的比例。

4.如果该比例大于等于给定阈值时则判定该两条病毒 DNA 序列是相关的,否则不相关。

输入格式

有三行,第一行是用来判定出两条DNA序列是否相关的阈值,随后2行是两条DNA序列(长度不大于500)。

输出格式

若两条DNA序列相关,则输出“yes”,否则输出“no”。

样例

输入

0.85
ATCGCCGTAAGTAACGGTTTTAAATAGGCC
ATCGCCGGAAGTAACGGTCTTAAATAGGCC

输出

yes

数据范围与提示