first commit

data/1.md

+## 输入描述
+第一行输入整数n，m.(1<=n<=100,1<=m<=1000)代表大弟子的数量，莲台数量。
+以下n行，每行两个整数l,r。(1<=l<=r<=m)代表每个弟子占领的区域。
+
+## 输出描述
+第一行输出空余的莲台数量；
+第二行输出莲台空的坐标。
+
+## 输入样例
+3 5
+2 2
+1 2
+5 5
+
+## 输出样例
+2
+3 4
+
+## 提示
+无

data/10.md

+## 输入描述
+第一行输入整数n。(1<=n<=1000)表示数列的大小。
+第二行输入n个整数。
+
+## 输出描述
+输出最小修改。
+
+## 输入样例
+3
+1 1 1
+
+
+## 输出样例
+1
+
+## 提示
+无

data/100.md

+## 输入描述
+第一行输入整数n。
+第二行输入n个整数。
+
+## 输出描述
+输出排序后的n个整数。
+
+## 输入样例
+4
+2 3 1 23
+
+## 输出样例
+3 1 23 2
+
+## 提示
+无

data/101.md

+## 输入描述
+第一行输入字符串a.(1<=len(a)<=1000)
+第二行输入字符串b.(1<=len(b)<=1000)
+
+## 输出描述
+如果可以输出”yes”,否则输出’no’
+
+## 输入样例
+aa
+a*
+
+## 输出样例
+yes
+
+## 提示
+无

data/102.md

+## 输入描述
+第一行输入整数n，m；n为小蚂蚁总数；m为关系数。(1<=n,m<=1000)
+以下m行每行m对整数x，y。(代表x与y有联系)
+
+## 输出描述
+输出最少需要新建关系数。
+
+## 输入样例
+4 3
+1 2 
+2 3
+3 4
+
+## 输出样例
+0
+
+## 提示
+无

data/11.md

+## 输入描述
+第一行输入整数n.(1<=n<=10000)表示携带违禁物品的人数。
+以下n行表示违禁物品的名称。
+
+## 输出描述
+输出需要按照私藏枪火来关押的人。
+
+## 输入样例
+3
+Dsd
+ak
+232asd
+
+## 输出样例
+1
+
+## 提示
+无

data/12.md

+## 输入描述
+第一行输入整数n.(1<=n<=1000)表示圆的数量。
+第二行输入n个圆的半径。(1<=r<=1000)
+
+## 输出描述
+输出染色面积，保留小数点后3位。
+
+## 输入样例
+3
+1 2 3
+
+## 输出样例
+18.849
+
+## 提示
+无

data/13.md

+## 输入描述
+第一行输入n，m。(1<=n<=1e9,1<=m<=10)
+第二行输入m个32位整数。
+
+## 输出描述
+输出集合中包含元素的个数。
+
+## 输入样例
+5 2
+2 3
+
+## 输出样例
+2
+
+## 提示
+无

data/14.md

+## 输入描述
+第一行输入整数n。(1<=n<=100)
+第二行输入n个整数。
+
+## 输出描述
+输出序列中的最小元素。
+
+## 输入样例
+3
+2 3 1
+
+## 输出样例
+4
+
+## 提示
+无

data/15.md

+## 输入描述
+输入整数n。(1<=n<=1000)
+
+## 输出描述
+输出x。
+
+## 输入样例
+3
+
+## 输出样例
+4
+
+## 提示
+无

data/16.md

+## 输入描述
+输入字符串str.(1<=strlen(str)<=1000)
+
+## 输出描述
+输出转化后的格式。
+
+## 输入样例
+mxyatoxcoderdotcom
+
+## 输出样例
+mxy@oxcoder.com
+
+## 提示
+无

data/17.md

+## 输入描述
+输入字符串s.(1<=len(str)<=100)
+
+## 输出描述
+输出最小需要添加字符的数量。
+
+## 输入样例
+abab
+
+## 输出样例
+1
+
+## 提示
+无

data/18.md

+## 输入描述
+输入字符串s.(1<=len(str)<=10000)
+
+## 输出描述
+输出答案
+
+## 输入样例
+abab
+
+## 输出样例
+3
+
+## 提示
+无

data/19.md

+## 输入描述
+第一行输入整数n,m,k.(1<=n,m,k<=100)
+第二行输入n个整数的权值。(1<=a<=1000)
+
+## 输出描述
+输出最小距离
+
+## 输入样例
+7 3 50
+62 0 0 0 99 33 22
+
+## 输出样例
+3
+
+## 提示
+无

data/2.md

+## 输入描述
+第一行输入整数n，m。(分别表示树1和树2的节点数,1<=n<=100)
+第二行，第三行分别输入两棵树每个节点的权值p。(1<=p<100)
+
+## 输出描述
+输出合并后的树。
+
+## 输入样例
+5 7
+1 3 2 5 0
+2 1 3 0 4 0 7
+
+## 输出样例
+3 4 5 5 4 0 7
+
+## 提示
+无

data/20.md

+## 输入描述
+第一行输入解锁的密码的长度n。(1<=n<=9)
+第二行输入解锁密码的顺序。
+
+## 输出描述
+如果不可以输出”Yes”,否则输出”No”。
+
+## 输入样例
+3
+586
+
+## 输出样例
+No
+
+## 提示
+无

data/21.md

+## 输入描述
+第一行输入整数n,k。(1<=n<=1e9,2<=k<=10)
+
+## 输出描述
+输出x的最小值。
+
+## 输入样例
+59 9
+
+## 输出样例
+54
+
+## 提示
+无

data/22.md

+## 输入描述
+第一行输入整数n，q。(1<=n,q<=1e5)表示口红的数量和询问次数。
+第二行输入n个整数表示小艺口红的颜色t。(1<=t<=1e9)
+以下 `q-1` 行每行输入一个整数h。(1<=h<=1e9)表示询问色度。
+
+## 输出描述
+每个询问对应一个输出占一行。
+
+## 输入样例
+5 3
+1 5 9 10 2
+6
+7
+
+## 输出样例
+9
+9
+
+## 提示
+无

data/23.md

+## 输入描述
+第一行输入整数n，第二行输入整数m。
+(1<=number<=1e100)
+
+## 输出描述
+输出两数加和。
+
+## 输入样例
+3
+2
+
+## 输出样例
+5
+
+## 提示
+无

data/24.md

+## 输入描述
+输入一行字符串a:b形式。
+
+## 输出描述
+输出答案。
+
+## 输入样例
+11:20
+
+## 输出样例
+3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
+
+## 提示
+无

data/25.md

+## 输入描述
+输入整数n。(1<=n<=1e13)
+
+## 输出描述
+先手赢输出”1”，后手赢输出”2”。
+
+## 输入样例
+6
+
+## 输出样例
+2
+
+## 提示
+无

data/26.md

+## 输入描述
+输入整数vp,vd,t,f,c。(1<=vp,cd<=100,1<=t,f<=10,1<=c<=1000)
+
+## 输出描述
+输出答案。
+
+## 输入样例
+1
+2
+1
+1
+10
+
+## 输出样例
+2
+
+## 提示
+无

data/27.md

+## 输入描述
+输入整数n。(1<=n<=1e6)
+
+## 输出描述
+输出答案
+
+## 输入样例
+233
+
+## 输出样例
+11065
+
+## 提示
+无

data/28.md

+## 输入描述
+输入括号序列s。(2<=|s|<=700)
+
+## 输出描述
+输出方案数。
+
+## 输入样例
+(())
+
+## 输出样例
+12
+
+## 提示
+无

data/29.md

+## 输入描述
+输入两个整数w,b。(0<=w,b<=1000)
+
+## 输出描述
+答案保留6位小数。
+
+## 输入样例
+1 3
+
+## 输出样例
+0.5
+
+## 提示
+无

data/3.md

+## 输入描述
+第一行输入整数n.(1<=n<=10000)
+第二行输入n个高度整数h。(-10000<=h<=10000)
+
+## 输出描述
+输出答案。
+
+## 输入样例
+12
+0 1 0 2 1 0 1 3 2 1 2 1
+
+## 输出样例
+6
+
+## 提示
+无

data/30.md

+## 输入描述
+第一行输入整数n。(1<=n<=10000)表示数组的大小
+第二行给出n个整数a.(0<=a<=1e9)
+
+## 输出描述
+输出答案
+
+## 输入样例
+5
+3 4 5 1 2
+
+## 输出样例
+1
+
+## 提示
+无

data/31.md

+## 输入描述
+第一行输入整数n。(1<=n<=10000)表示数组的大小
+第二行给出n个整数a.(-1e9<=a<=1e9)
+
+## 输出描述
+nan
+
+## 输入样例
+6
+5 2 3 8 1 9
+
+## 输出样例
+3
+
+## 提示
+无

data/32.md

+## 输入描述
+多组数据输入，其中每组数据：
+第一行输入1个整数L(1<=L<=1e9)。
+第二行输入3个整数：s、t、m(1<=s<=t<=10，1<=m<=100)。
+第三行输入m个不同的整数，表示m个石子在数轴上的分布位置。
+每行所有相邻整数用空格隔开。
+
+## 输出描述
+输出青蛙过河最少会踩到的石子数量，
+每组输入数据对应的输出结果单独成行。
+
+## 输入样例
+10
+2 3 5
+2 3 5 6 7
+
+## 输出样例
+2
+
+## 提示
+1、起点坐标为0，终点坐标为L
+2、保证起点终点没有石子。
+3、最后一步可以越过河岸，到达大于L的位置

data/33.md

+## 输入描述
+一个整数n (2≤n≤10^5)
+接下来两行。两个长度是n的01字符串
+分别是题目描述的第一个串与第二个串
+
+## 输出描述
+一行一个数字，方案数量。
+
+## 输入样例
+5
+01011
+11001
+
+## 输出样例
+4
+
+## 提示
+【样例说明】交换位置(1,4),(2,3),(3,4),(3,5)

data/34.md

+## 输入描述
+第一行输入一个整数N，(1<=N<=10000),代表客人的数量
+接下来N行，每行两个整数li与ri，(1<=i<=N,1<=li<=ri<=1000000000)
+代表第i位客人希望左边有li个空座位，右边有ri个空座位。
+
+## 输出描述
+输出一个整数，代表主人需要准备的最少座位数量。
+
+## 输入样例
+3
+1 1
+1 1
+1 1
+
+## 输出样例
+6
+
+## 提示
+【样例解释】3个人围成一桌，每人左右各一个空位置，一共3个空座位。一个共需要3+3=6座位。

data/35.md

+## 输入描述
+第一行一个T表示组数，接下来每个测试用例
+m（1<m<1000）x(1<=x<=3),y(1<=y<=1e9);
+三行字符串，长度为m,m+1,m+2;
+
+## 输出描述
+每个测试用例
+输出YES或者NO
+
+## 输入样例
+1
+3 1 10
+.*.
+...*
+..*..
+
+## 输出样例
+NO
+
+## 提示
+无

data/36.md

+## 输入描述
+一行一个字符串，长度不超过200，全部是由小写字母组成。
+
+## 输出描述
+一个整数，代表方案数量
+
+## 输入样例
+ac
+
+## 输出样例
+2
+
+## 提示
+我们可以先输入a，然后输入c，得到ac
+也可以先输入c，在输入a，此时字符串ca发生了反转，成了ac

data/37.md

+## 输入描述
+题目包含多组输入
+每一组输入一行两个数，分别表示N 和 K
+1<=N<=1000  
+1<=K<=1000
+
+## 输出描述
+输出一行一个数字，表示最优结果。
+
+## 输入样例
+13 13
+5 2
+
+## 输出样例
+2
+3
+
+## 提示
+无

data/38.md

+## 输入描述
+第一行输入一个整数n。(1<=n<=10000)表示盒子的数量
+第二行输入n个整数x。(1<=x<=10000)表示每个盒子的大小。
+
+## 输出描述
+输出最后最少可以留在外边多少个盒子？
+
+## 输入样例
+3
+1 2 3
+
+## 输出样例
+1
+
+## 提示
+无

data/39.md

+## 输入描述
+第一行输入一个整数n。(1<=n<=1e6)
+第二行输入节点的颜色编号
+以下n-1行描述n条边.保证是节点连接成树。
+
+## 输出描述
+输出最小花费.
+
+## 输入样例
+4
+1 2 3 4
+1 2
+2 3
+1 4
+
+## 输出样例
+13
+
+## 提示
+无

data/4.md

+## 输入描述
+第一行输入整数n.(1<=n<=1000)
+第二行输入n整数a。(-1000<=a<=1000)
+
+## 输出描述
+输出子序列最大权值。
+
+## 输入样例
+5
+-1 2 3 -2 4
+
+## 输出样例
+7
+
+## 提示
+无

data/40.md

+## 输入描述
+第一行输入宝物的数量n(1<n<100)和可选择宝物的总质量M(0<=M<=1000)。
+以下n行每行输入两个数m和v（1<m<100, 1<v<100），表示这n个宝物其各自的重量和价值。
+
+
+## 输出描述
+输出最优方案下能获取的最大价值V。<br>说明：<br>
+	v代表每个宝物自己的价值<br>
+	m代表每个宝物的质量<br>
+	V代表最大价值<br>
+	M代表总质量<br>
+
+
+## 输入样例
+5 10
+2 3
+5 3
+4 5
+6 2
+4 2
+
+## 输出样例
+10
+
+## 提示
+无

data/41.md

+## 输入描述
+输入整数num1,num2。(0<=num1,num2<=1e100)
+
+## 输出描述
+输出整数num1,num2的加和。
+
+## 输入样例
+234 222
+
+## 输出样例
+456
+
+## 提示
+无

data/42.md

+## 输入描述
+第一行输入两个整数n,m。（1<=n,m<=100000）分别表示数组A,B的大小。
+第二行给出n个整数a。(1<=a<=10000)
+第三行给出m个整数b。(1<=b<=10000)
+
+## 输出描述
+输出合并之后排序好的数组。
+
+## 输入样例
+3 3
+1 9 10
+3 12 41
+
+## 输出样例
+1 3 9 10 12 41
+
+## 提示
+无

data/43.md

+## 输入描述
+第一行输入整数数组的大小n。(1<=n<=1000)
+第二行给出n个整数a。(-1e5<=a<=1e5)
+
+## 输出描述
+输出答案。
+
+## 输入样例
+9
+-2 1 -3 4 -1 2 1 -5 4
+
+## 输出样例
+6
+
+## 提示
+无

data/44.md

+## 输入描述
+第一行给定数组长度n,目标值tar。(1<=n,tar<=10000)
+第二行给出n个整数a.(1<=a<=10000)
+
+## 输出描述
+按题目描述输出。
+
+## 输入样例
+7 4
+1 2 2 3 4 4 10
+
+## 输出样例
+5
+
+## 提示
+无

data/45.md

+## 输入描述
+第一行输入整数n，m,(1<=n,m<=1000)分别表示两个链表的长度。
+第二行给出A链表所包含元素。(1<=a<=1000)
+第三行给出B链表所包含元素。(1<=b<=1000)
+
+## 输出描述
+按题目描述输出。
+
+## 输入样例
+4 4
+1 2 5 7
+3 5 7 8
+
+## 输出样例
+1 -> 2 ->3 -> 5 -> 7 ->8
+
+## 提示
+无

data/46.md

+## 输入描述
+第一行输入一个整数 n，表示包含元素数量.(1<=n<=1000)
+第二行输入n个元素。
+
+## 输出描述
+输出计算后的结果。
+
+## 输入样例
+2 
+1 + 3 *
+
+## 输出样例
+9
+
+## 提示
+无

data/47.md

+## 输入描述
+输入整数n。(1<=n<=50)
+
+## 输出描述
+输出方案数。
+
+## 输入样例
+5
+
+## 输出样例
+8
+
+## 提示
+无

data/48.md

+## 输入描述
+第一行输入整数n。(1<=n<=1000)表示数组大小
+第二行输入n个整数a.(1<=n<=100)
+
+## 输出描述
+输出重排之后的数组。
+
+## 输入样例
+6
+3 34 67 89 90 58
+
+## 输出样例
+3 67 89 34 90 58
+
+## 提示
+无

data/49.md

+## 输入描述
+输入整数n，m.(1<=n<=1e100,1<=m<=100)
+
+## 输出描述
+输出删除后的最大数。
+
+## 输入样例
+1234 2
+
+## 输出样例
+34
+
+## 提示
+无

data/5.md

+## 输入描述
+第一行输入整数n。(1<=n<=100)
+以下n行每行有n个整数表示诱惑值。(1<=p<=100)
+
+## 输出描述
+输出到达学校需要经历的最小诱惑值。
+
+## 输入样例
+3
+1 3 7
+6 2 1
+9 8 0
+
+## 输出样例
+7
+
+## 提示
+无

data/50.md

+## 输入描述
+第一行输入整数n.(1<=n<=1000)
+以下n行输入n个字符串。
+
+## 输出描述
+输出答案字符串。
+
+## 输入样例
+5
+red
+red
+green
+grenn
+hen
+
+## 输出样例
+red
+
+## 提示
+无

data/51.md

+## 输入描述
+输入点点大阵的边长a，点点大阵的层数n。(1<=a^n<=1000)
+以下a行每行输入a个字符‘*’或‘ ’。
+
+## 输出描述
+输出点点大阵。
+
+## 输入样例
+3 2
+***
+*
+***
+
+## 输出样例
+*********
+*  *  *
+*********
+***
+*
+***
+*********
+*  *  *
+*********
+
+## 提示
+无

data/52.md

+## 输入描述
+输入整数n,k.(1<=n,k<=100)
+
+## 输出描述
+输出方案数。答案对1e9+7取模。
+
+## 输入样例
+3 3
+
+## 输出样例
+10
+
+## 提示
+无

data/53.md

+## 输入描述
+输入一行字符串str。(1<=strlen(str)<=10000)
+
+## 输出描述
+返回逆序后的字符串。
+
+## 输入样例
+It’s a dog!
+
+## 输出样例
+dog! a It’s
+
+## 提示
+无

data/54.md

+## 输入描述
+输入整数n.(1<=n<=100000)
+
+## 输出描述
+输出组合数，答案对1e9+7取模。
+
+## 输入样例
+13
+
+## 输出样例
+16
+
+## 提示
+无

data/55.md

+## 输入描述
+第一行输入整数n，表示给定n个字符串。(n == x!-1,2<=x<=10)
+以下n行每行输入一个字符串。
+
+## 输出描述
+输出全排列缺少的字符串。
+
+## 输入样例
+5
+ABC
+ACB
+BAC
+CAB
+CBA
+
+## 输出样例
+BCA
+
+## 提示
+无

data/56.md

+## 输入描述
+输入整数n.(1<=n<=100)表示链表的关系数。
+一下n行每行两个整数a,b表示存在一条由a指向b的链表。
+
+## 输出描述
+如果存在循环输出入口编号。如果存在多个循环，对入口排序后分多行输出。
+如果不存在输出NULL
+
+## 输入样例
+4
+1 2
+2 3
+3 4
+4 2
+
+## 输出样例
+2
+
+## 提示
+无

data/57.md

+## 输入描述
+第一行输入整数n。(1<=n<=100)表示棋盘的大小
+以下n行每行输入n个整数表示棋子的权值。(1<=a<=1000)
+
+## 输出描述
+输出小Q的分值。
+
+## 输入样例
+3
+1 2 3
+1 2 3
+1 2 3
+
+## 输出样例
+3
+
+## 提示
+无

data/58.md

+## 输入描述
+第一行输入整数n.(1<=n<=1000)。
+第二行输入n个整数。(1<=num<=10000)
+
+## 输出描述
+输出被倒置的数列的左值，右值。
+如果没有输出0 0
+
+## 输入样例
+4
+1 3 2 4
+
+## 输出样例
+2 3
+
+## 提示
+无

data/59.md

+## 输入描述
+输入四根木棍的长度。
+
+## 输出描述
+拼接成正常三角形输出”1”,伪三角形输出”0”,否则输出”-1”。
+
+## 输入样例
+1 2 3 4
+
+## 输出样例
+1
+
+## 提示
+无

data/6.md

+## 输入描述
+第一行输入整数n，q.(1<=n,q<=1000)
+第二行输入n个整数.(1<=a<=100000)
+以下q行每行两个整数l,r。(1<=l,r<=100000)
+
+## 输出描述
+输出区间内的整数数量。
+
+## 输入样例
+10 3
+1 2 3 4 5 6 7 8 9 10
+1 1
+1 2
+1 3
+
+## 输出样例
+1
+2
+3
+
+## 提示
+无

data/60.md

+## 输入描述
+第一行输入字符串a.
+第二行输入字符串b.
+a, b 的长度在 1-1000 之间。
+
+## 输出描述
+输出最小操作数
+
+## 输入样例
+abcabc
+bcd
+
+## 输出样例
+1
+
+## 提示
+无

data/61.md

+## 输入描述
+第一行输入节点数 n 和 边数 m
+第二行输入n个节点的值
+接着输入 m 条边
+
+## 输出描述
+输出价值和，答案对1e9+7取模。
+
+## 输入样例
+3 2
+1 2 3
+1 2
+1 3
+
+## 输出样例
+9
+
+## 提示
+无

data/62.md

+## 输入描述
+第一行输入报纸上的英文。
+第二行输入小Q匿名信的内容。
+(1<=len(str)<=10000)
+
+## 输出描述
+如果能完成输出”Yes”，否则输出”No”。
+
+## 输入样例
+Asdadsadas dsadas
+das
+
+## 输出样例
+Yes
+
+## 提示
+无

data/63.md

+## 输入描述
+第一行输入整数n.(1<=n<=100)。
+以下n行读入n个字符串。
+
+## 输出描述
+输出读入次数最多的字符串，如果两个字符串读入次数相同输出，”dogfall”。
+
+## 输入样例
+3
+A
+ASDA
+A
+
+## 输出样例
+A
+
+## 提示
+无

data/64.md

+## 输入描述
+输入三个字符串表示三次比较的结果
+
+## 输出描述
+输出结果，如果不存在输出”Impossible”
+
+## 输入样例
+A<B
+B>C
+C>A
+
+## 输出样例
+ACB
+
+## 提示
+无

data/65.md

+## 输入描述
+第一行输入整数n，m。(1<=n<=1000,1<=m<=10000)
+第二行输入n个整数表示某股票单股价格p。(1<=p<=1000)
+
+## 输出描述
+输出小最大收益
+
+## 输入样例
+2 4
+3 7
+
+## 输出样例
+8
+
+## 提示
+无

data/66.md

+## 输入描述
+输入整数n.(1<=n<=1e5)
+
+## 输出描述
+输出最大边数
+
+## 输入样例
+4
+
+## 输出样例
+4
+
+## 提示
+无

data/67.md

+## 输入描述
+第一行输入整数n。(1<=n<=100000)
+第二行输入整数a。(1<=a<=n)
+
+## 输出描述
+输出n个整数
+
+## 输入样例
+3
+2 2 3
+
+## 输出样例
+0 1 2
+
+## 提示
+无

data/68.md

+## 输入描述
+输入整数n.(1<=n<=1e15)
+
+## 输出描述
+输出答案，不存在满足的情况输出”-1”。
+
+## 输入样例
+8
+
+## 输出样例
+54
+
+## 提示
+无

data/69.md

+## 输入描述
+输入整数n,m,k。(1<=n,m<=20,0<=k<=n*m)
+
+## 输出描述
+输出方案数，答案对1e9+7取模。
+
+## 输入样例
+3 3 2
+
+## 输出样例
+2
+
+## 提示
+无

data/7.md

+## 输入描述
+第一行输入n,m,x,y.(1<=n,m<=1000,1<=x<=n,1<=y<=m)
+以下n行每行m个整数，表示每个格子的海拔.(1<=h<=1000)
+
+## 输出描述
+输出最大覆盖格子数
+
+## 输入样例
+3 5 2 3
+3 4 1 5 1
+2 3 3 4 7
+4 1 4 1 1
+
+## 输出样例
+6
+
+## 提示
+无

data/70.md

+## 输入描述
+第一行输入n(1<=n<=1000)；
+第二行输入7个整数，分别表示周一~周日的读书页数p(0<=p<=1000)。（不考虑7个整数都为0的情况）
+
+## 输出描述
+输出答案。（1-7）
+
+## 输入样例
+100
+15 20 20 15 10 30 45
+
+## 输出样例
+6
+
+## 提示
+无

data/71.md

+## 输入描述
+
+<p>第一行分别输入两个整数 <code>m</code>,<code>n</code> 表示数组的行数和列数 </p>
+<p>接下来输入 <code>m</code> 行， <code>n</code> 个整数</p>
+
+<p>m,n均小于100000</p>
+
+## 输出描述
+输出整数数组中最大子数组的和
+
+## 输入样例
+3 6
+5 6 -3 8 -9 2
+1 -12 20 0 -3 -5
+-9 -7 -3 6 7 -1
+
+## 输出样例
+28
+
+## 提示
+
+子数组：
+
+<pre><code>-3 8
+20 0
+-3 6
+</code></pre>
+
+
+一维数组最大子数组和参考代码：
+
+<pre><code class="language-c">#include &lt;stdio.h&gt;
+#include &lt;string.h&gt;
+
+int MaxSum(int *arr, int size)
+{
+    int current = arr[0];
+    int max = current;
+
+    for (int i = 0; i &lt; size; i++)
+    {
+        if (current &lt; 0)
+            current = 0;
+        current += arr[i];
+        if (current &gt; max)
+            max = current;
+    }
+    return max;
+}
+
+int main(void)
+{
+    char x[40], y[40];
+
+    int a1[5] = {-1, 5, 6, -7, 3};
+    int a2[5] = {-5, -4, -8, -1, -10};
+    int a3[5] = {-1, 5, 6, -7, 10};
+
+    int max1, max2, max3;
+    max1 = MaxSum(a1, 5);
+    max2 = MaxSum(a2, 5);
+    max3 = MaxSum(a3, 5);
+    printf(&quot;%d\n&quot;, max1);
+    printf(&quot;%d\n&quot;, max2);
+    printf(&quot;%d\n&quot;, max3);
+}
+</code></pre>
+
+

data/72.md

+## 输入描述
+第一行输入一个整数n，表示数组长度（n < 100000）
+第二行输入数组元素
+
+
+## 输出描述
+输出和最大的子数组的开始下标、结束下标
+
+## 输入样例
+9
+-2 1 -3 4 -1 2 1 -5 4
+
+## 输出样例
+3 6
+
+## 提示
+
+<p>解释：连续子数组 [4,-1,2,1] 的和最大，该子数组在原数组中开始下标为 <code>3</code>， 结束下标为 <code>6</code>。</p>
+

data/73.md

+## 输入描述
+第一行，为 2 个正整数，用一个空格隔开： N m （其中 N(<30000) 表示总钱数， m(<25) 为希望购买物品的个数。）
+从第 2 行到第 m+1 行，第 j 行给出了编号为 j-1 的物品的基本数据，每行有 2 个非负整数  v p （其中 v 表示该物品的价格 (#*#v\le 10000#*#) ， p 表示该物品的重要度( 1-5 )
+
+## 输出描述
+1 个正整数，为不超过总钱数的物品的价格与重要度乘积的总和的最大值 (<100000000) 。
+
+## 输入样例
+1000 5
+800 2
+400 5
+300 5
+400 3
+200 2
+
+## 输出样例
+3900
+
+## 提示
+无

data/74.md

+## 输入描述
+12 行数据，每行包含一个小于 350 的非负整数，分别表示 1 月到 12 月津津的预算。
+
+## 输出描述
+一个整数。如果储蓄计划实施过程中出现某个月钱不够用的情况，输出 -X ， X 表示出现这种情况的第一个月；否则输出到 2004 年年末津津手中会有多少钱。
+
+## 输入样例
+290
+230
+280
+200
+300
+170
+340
+50
+90
+80
+200
+60
+
+## 输出样例
+-7
+
+## 提示
+无

data/75.md

+## 输入描述
+输入包括两行数据。第一行包含 10 个 100 到 200 之间（包括 100 和 200 ）的整数（以厘米为单位）分别表示 10 个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二行只包括一个 100 到 120 之间（包含 100 和 120 ）的整数（以厘米为单位），表示陶陶把手伸直的时候能够达到的最大高度。
+
+## 输出描述
+输出包括一行，这一行只包含一个整数，表示陶陶能够摘到的苹果的数目。
+
+## 输入样例
+100 200 150 140 129 134 167 198 200 111
+110
+
+## 输出样例
+5
+
+## 提示
+无

data/76.md

+## 输入描述
+第一行给出多边形的顶点数 n(n≤100) 。接下来的几行每行给出多边形一个顶点的坐标值 X 和 Y (都为整数并且用空格隔开)。顶点按逆时针方向逐个给出。并且多边形的每一个顶点的坐标值 -200≤x,y≤200 。多边形最后是靠从最后一个顶点到第一个顶点画一条边来封闭的。
+
+## 输出描述
+一个整数，表示多边形的面积。
+
+## 输入样例
+10
+0 0
+4 0
+4 1
+3 1
+3 3
+2 3
+2 2
+1 2
+1 3
+0 3
+
+## 输出样例
+9
+
+## 提示
+无

data/77.md

+## 输入描述
+仅一行，被编码的单词。
+
+## 输出描述
+仅一行，对应的编码。如果单词不在序列中，输出0。
+
+## 输入样例
+ab
+
+## 输出样例
+27
+
+## 提示
+无

data/78.md

+## 输入描述
+输入三个整数，之间用空格隔开。第1个数作为首项，第2个数作为末项，第3个数作为公差.
+
+## 输出描述
+输出占一行，包含一个整数，为该等差数列的和。如果所给三个整数，不能构成等差数列，则返回-1。
+
+## 输入样例
+2 11 3
+
+## 输出样例
+26
+
+## 提示
+无

data/79.md

+## 输入描述
+输入文件第一行包含一个正整数N；
+接下来N行，每行一个单词，长度不超过100；
+最后一行包含字符串T。
+所有字符均为小写字母。
+
+## 输出描述
+按字典序升序输出答案。
+
+## 输入样例
+6
+na
+no
+ki
+ki
+ka
+ku
+k
+
+## 输出样例
+ka
+ki
+ki
+ku
+
+## 提示
+无

data/8.md

+## 输入描述
+第一行输入2个整数n,m，一个字符c。(1<=n,m<=100)分别表示空间大小和老大指定的桌椅颜色号。
+以下n行每行m个字符。’.’代表空地，其他字符表示桌椅。连接在一个且相同的字符表示一个桌子。
+
+## 输出描述
+输出围着老大的人数。
+
+## 输入样例
+3 4 R
+G.B.
+BRRA
+TTT.
+
+## 输出样例
+4
+
+## 提示
+无

data/80.md

+## 输入描述
+输入一个整数，表示用电总计（单位以千瓦时计），不超过10000。
+
+## 输出描述
+输出一个数，保留到小数点后1位（单位以元计，保留到小数点后1位）。
+
+## 输入样例
+267
+
+## 输出样例
+121.5
+
+## 提示
+无

data/81.md

+## 输入描述
+第一行包含一个正整数 n ，表示需要的铅笔数量。
+接下来三行，每行用 2 个正整数描述一种包装的铅笔：其中第 1 个整数表示这种 包装内铅笔的数量，第 2 个整数表示这种包装的价格。
+保证所有的 7 个数都是不超过 10000 的正整数。
+
+## 输出描述
+1 个整数，表示P老师最少需要花费的钱。
+
+## 输入样例
+57
+2 2
+50 30
+30 27
+
+## 输出样例
+54
+
+## 提示
+无

data/82.md

+## 输入描述
+输入两个整数x,n(表示从周x算起，经过n天，n在long int范围内）。
+
+## 输出描述
+输出一个整数，表示小鱼累计游泳了多少公里。
+
+## 输入样例
+3 10
+
+## 输出样例
+2000
+
+## 提示
+无

data/83.md

+## 输入描述
+2 个整数 n,x ，之间用一个空格隔开。
+
+## 输出描述
+1 个整数，表示 x 出现的次数。
+
+## 输入样例
+11 1
+
+## 输出样例
+4
+
+## 提示
+无

data/84.md

+## 输入描述
+输入一个数字（不一定是整数，小于100m），表示要游的目标距离。
+
+## 输出描述
+输出一个整数，表示小玉一共需要游多少步。
+
+## 输入样例
+4.3
+
+## 输出样例
+3
+
+## 提示
+无

data/85.md

+## 输入描述
+共n+1 行。
+第一行三个整数 n ,k ,p ，每两个整数之间用一个空格隔开，分别表示客栈的个数，色调的数目和能接受的最低消费的最高值；
+接下来的 n 行，第 i+1 行两个整数，之间用一个空格隔开，分别表示 i 号客栈的装饰色调和 i 号客栈的咖啡店的最低消费。
+
+## 输出描述
+一个整数，表示可选的住宿方案的总数。
+
+## 输入样例
+5 2 3 
+0 5 
+1 3 
+0 2 
+1 4 
+1 5 
+
+## 输出样例
+3
+
+## 提示
+无

data/86.md

+## 输入描述
+第一行两个数：n、m。
+下一行，共n个数字，表示硬币的面值。
+
+## 输出描述
+一行一个数，表示最少需要多少硬币。如果无解请输出“No answer!!!”
+
+## 输入样例
+5 31
+1 2 8 4 16
+
+## 输出样例
+5
+
+## 提示
+无

data/87.md

+## 输入描述
+第一行输入整数n，表示输入的整数元素的个数。(1<=n<=1000)
+第二行读入n个整数a[1..n]。(1<=a[i]<=100000)
+
+## 输出描述
+输出排序后的n个整数，并以空格隔开。
+
+## 输入样例
+3
+3 2 1
+
+## 输出样例
+1 2 3
+
+## 提示
+无

data/88.md

+## 输入描述
+每个测试案例第一行为一个正整数n（n<=10）表示有n个路径，当n为0时，测试结束，接下来有n行，每行有一个字串表示一个路径，长度小于50。
+
+## 输出描述
+输出目录结构，每一个测试样例的输出紧跟一个空行。
+
+## 输入样例
+4
+a\b\c
+a\d\e
+b\cst
+d\
+
+## 输出样例
+a
+ b
+ c
+ d
+ e
+b
+ cst
+d
+
+## 提示
+无

data/89.md

+## 输入描述
+输入一行字符串。1(2)表示2是1的子树。(1<=strlen(str)<=1000)
+
+## 输出描述
+输出二叉树的层次。每层占一行。
+
+## 输入样例
+1(2(4,5(7,8)),3(6))
+
+## 输出样例
+1
+2 3
+4 5 6
+7 8
+
+## 提示
+无

data/9.md

+## 输入描述
+输入整数n。(1<=n<=1000000)表示货币的最大面额
+
+## 输出描述
+输出货币的种类。
+
+## 输入样例
+10
+
+## 输出样例
+3
+
+## 提示
+无

data/90.md

+## 输入描述
+第一行输入包含一个正整数t。表示有t行数据，下面每一行都包含一个介于5和100之间（含5和100）的整数，即轮数n
+
+## 输出描述
+对于每一行，必须打印出监狱有n个牢房时越狱的囚犯人数
+
+## 输入样例
+2
+5
+100
+
+## 输出样例
+2
+10
+
+## 提示
+无

data/91.md

+## 输入描述
+Enter the integer n in the first line.
+Enter n integers in the second line.
+
+## 输出描述
+Outputs the length of the longest incremental sequence.
+
+## 输入样例
+5
+1 3 5 4 7
+
+## 输出样例
+3
+
+## 提示
+无

data/92.md

+## 输入描述
+第一行输入整数n。
+第二行输入n个整数。
+
+## 输出描述
+输出最长递增的区间长度。
+
+## 输入样例
+6
+5 2 3 8 1 9
+
+## 输出样例
+3
+
+## 提示
+无

data/93.md

+## 输入描述
+输入一行小写字母组成的字符串。
+
+## 输出描述
+输出最先出现的最长回文串。
+
+## 输入样例
+babad
+
+## 输出样例
+bab
+
+## 提示
+无

data/94.md

+## 输入描述
+第一行输入一个整数k。(1<=k<=26)
+第二行输入小艺酱的英文名字name。(1<=strlen(name)<=1000)
+
+## 输出描述
+如果小艺的名字不存在输出“QAQ”，
+如果存在多组解，输出字典序最小的一个解。
+
+## 输入样例
+2
+a??a
+
+## 输出样例
+abba
+
+## 提示
+无

data/95.md

+## 输入描述
+第一行输入花的数量n。(1<=n<=1000)
+第二行输入每朵花的花瓣数量。(1<=a<sub>n</sub><=1e5)
+
+## 输出描述
+输出小艺酱最多撕下了多少花瓣结果还是在一起。
+
+## 输入样例
+1
+1
+
+## 输出样例
+1
+
+## 提示
+无

data/96.md

+## 输入描述
+给定整数n。(1<=n<=1e5)
+
+## 输出描述
+输出方案数，对1e9+7取模。
+
+## 输入样例
+4
+
+## 输出样例
+22
+
+## 提示
+无

data/97.md

+## 输入描述
+输入多个字符。(1<=len<=1e5)
+
+## 输出描述
+输出最后的分身
+
+## 输入样例
+xyyyy
+
+## 输出样例
+yyy
+
+## 提示
+无