B2111 基因相关性

• 题号：B2111
• 难度：入门（1）
• 标签：字符串（入门）
• 时间限制：1000 ms
• 内存限制：128 MB
• 样例数：1
• 提交 / 通过：61021 / 27631
• 抓取时间：2026-11-11T08:51:13.042Z
• 正文来源：problem.content（zh-CN）

题目描述

为了获知基因序列在功能和结构上的相似性，经常需要将几条不同序列的 DNA 进行比对，以判断该比对的 DNA 是否具有相关性。

现比对两条长度相同的 DNA 序列。首先定义两条 DNA 序列相同位置的碱基为一个碱基对，如果一个碱基对中的两个碱基相同的话，则称为相同碱基对。接着计算相同碱基对占总碱基对数量的比例，如果该比例大于等于给定阈值时则判定该两条 DNA 序列是相关的，否则不相关。

输入格式

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

输出格式

若两条 DNA 序列相关，则输出 yes，否则输出no。

样例

样例 1 输入

0.85
ATCGCCGTAAGTAACGGTTTTAAATAGGCC
ATCGCCGGAAGTAACGGTCTTAAATAGGCC

样例 1 输出

yes

由 fetch_luogu_statements.mjs v1.0.0 自动抓取生成；原始数据见 json/B2111.json。