清华大学驭风计划

题目描述
你在玩一个游戏，你的游戏角色有两种属性值 E 和 H。游戏中会出现 n 个道具，第 i 个道具会在 ti 时刻出现，道具出现后可以使用一次，你可以选择增加 ei 点 E 属性值或 hi 点 H 属性值。当 H 值达到阈值 ℎ 时则游戏通关；此外，E 属性值每个单位时间会减少 1，若其值变为负数则游戏失败。

游戏开始时（0 时刻）你的 E 属性值为 s，H 属性值为 0，请求出通关游戏至少需要多少时间；若不可能通关，则求出游戏最多进行多长时间。

输入格式
从标准输入读入数据。

本段中出现的变量名含义同题目描述。

输入第一行为两个整数 ℎ 和 n。

输入第二行为 s。

接下来 n 行，其中第 i 行依次为三个整数 ti ,ei,hi,ℎ。

输出格式
输出到标准输出。

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

题目描述
输入格式
从标准输入读入数据。

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

输出格式
输出到标准输出。

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

题目描述
输入格式
从标准输入读入数据。

第一行为一个正整数 n，表示集合 A 的大小。

接下来一行为 n 个正整数，表示集合 A 的各个元素，注意可能出现重复元素。

对于所有输入数据，都满足 1≤n≤300,∀a∈A**,1≤a≤5×104**1≤≤300,∀∈,1≤≤5×104。

输出格式
输出到标准输出。

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