【算法训练营】周测3

清华大学驭风计划课程链接 

学堂在线 - 精品在线课程学习平台 (xuetangx.com)

如果需要答案代码可以私聊博主

有任何疑问或者问题，也欢迎私信博主，大家可以相互讨论交流哟~~

考题11-3

---

题目描述

输入格式

输出格式

输出到标准输出。

若可以通关，输出通关需要的最少时间；否则，先输出 -1，换行后输出游戏最长进行时间。

样例1输入

20 4
10
5 4 9
9 3 2
12 6 10
13 1 1

样例1输出

13

样例1解释

将第 2 个道具用于增加属性 E，其余用于增加属性 H。可以证明不存在更优方案。

样例2

见题目目录下的 2.in 与 2.ans。

样例文件点此下载。

子任务

考题8-3

---

题目描述

输入格式

从标准输入读入数据。

输入包含两行，每行包含一个正整数和一个字符串用于描述一个 DNA 碱基序列，分别表示序列的长度和序列本身。

输出格式

输出到标准输出。

输出一行一个整数，表示最大相似度的值。

样例1输入

5 AACGT
4 CATT

样例1输出

13

样例2

点此下载。

子任务

考题12-3

---

题目描述

输入格式

输出格式

输出到标准输出。

输出一行一个正整数，表示最小的与 A等价的集合的大小。

样例1输入

5
8 3 2 5 2

样例1输出

2

样例1解释

A'={2,3}′={2,3} 即为一个 A的最小等价集合。可以证明不存在更优的方案。

样例2

见题目目录下的 2.in 与 2.ans。

样例文件点此下载。

约定与限制