原始生物的遗传密码是一个自然数的序列 K=,原始生物的特征是指在遗传密码中连续出现的数对 (l,r),即存在自然数 i 使得 l=ai 且 r=ai+1,在原始生物的遗传密码中不存在 (p,p) 形式的特征,读入一系列的特征。
原题来自:POI 1999 原始生物的遗传密码是一个自然数的序列 K=(a1,⋯,an)。原始生物的特征是指在遗传密码中连续出现的数对 (l,r),即存在自然数 i 使得 l=ai 且 r=ai+1。在原始生物的遗传密码中不存在 (p,p) 形式的特征。 求解任务,请设计一个程序: 读入一系列的特征。 计算包含这些特征的最短的遗传密码。 将结果输出
(图片来源网络,侵删)