题目一：

挑选便宜的厂商：

厂商1：大于等于3件打7折，实付大于等于50元免运费10元

厂商2：满10元减2元，实付大于等于99免运费6元

根据输入件数、原价，计算选择哪个厂商便宜（四舍五入精确到分）。输出 1、2、0；

输入描述：

输入一行，第一列是商品件数，取值大于0、小于1万；第二列是原价，大于0、小于1万，单位元，精确到分

输出描述：

一个数代表选择哪个厂商

1代表厂商1，2代表厂商2，0代表相等

示例

输入 4  2.30 ； 输出 2

题目二：

给定一个字符串str，返回其最长有效括 子串的长度

输入描述：

1、有效的括 字符串是指只包含小括 ，不包含其他字符，且满足括 语法规则的字符串。例如“(())”是有效的，”((a))”、”(()”、“{()}”是无效的。

2、有效括 子串是指输入字符串中满足有括 字符串规则的子串。例如“()(()()(”的有效括 子串包含“()”和“()()”,其中最长的有效括 子串长度即为4。

输出描述：

返回其最长有效括 子串的长度

示例

输入 ()(()()(；输出 4

题目三：

DNA序列由四种核苷酸组成，主要是腺嘌呤（A），胞嘧啶（C），鸟嘌呤（G），胸腺嘧啶（T）。每个字母代表一种碱基，两个碱基形成一个碱基对，碱基对的配对规律是固定的，既是：A-T,C-G。典型的他们无间隔的排列在一起，例如序列AAAGTCTGAC。任意长度大于4的遗传核苷酸被称为一个序列，提取重复DNA序列是一种基础的DNA序列特征提取方法，请给出DNA序列的最长重复片段，以及重复片段的长度。

注：1）输出格式为“序列”+“空格”+“序列长度”，如果没有找到重复序列，则输出“空格”+0

2）如果出现多个相同长度的重复序列，则输出第一次出现的在序列中的重复序列及其长度

3）输入可以是全小写的，也可以是全大写的，区分大小写；

输入描述：

一个长度不超过100的DNA序列

输出描述：

最长的重复DNA序列片段，重复片段的长度

示例

输入 AGCTAGCT ；输出 4