最大括号深度

现有一字符串仅由 '('，')'，'{'，'}'，'['，']'六种括号组成。

若字符串满足以下条件之一，则为无效字符串：

  ①任一类型的左右括号数量不相等；

  ②存在未按正确顺序（先左后右）闭合的括号。

输出括号的最大嵌套深度，若字符串无效则输出0。

0≤字符串长度≤100000

输入描述:

一个只包括 '('，')'，'{'，'}'，'['，']'的字符串

输出描述:

一个整数，最大的括号深度

示例2

输入

([]{()})

输出

3

按索引范围翻转文章片段

输入一个英文文章片段，翻转指定区间的单词顺序，标点符号和普通字母一样处理。例如输入字符串"I am a developer. "，区间[0,3]，则输出"developer. a am I"。

输入描述:

使用换行隔开三个参数，第一个参数为英文文章内容即英文字符串，第二个参数为翻转起始单词下标(下标从0开始)，第三个参数为结束单词下标。

输出描述:

翻转后的英文文章片段所有单词之间以一个半角空格分隔进行输出

示例1

输入

I am a developer.

1

2

输出

I a am developer.

连连看检查

连连看游戏大家应该都玩过，选择图案相同的两个格子，如果这两个格子可以用三根以内的线段连在一起，则这两个格子可以消除。

给定一个N*M的数组arr，代表N*M个格子，若arr[i][j] == 0，表示该格子已经被清空；若arr[i][j] == k > 0，表示该格子的图案为k。现要求实现一个算法，输入一个连连看内容数组arr和一系列消除步骤，判断这些消除步骤是否合法。若全部消除步骤都合法，输出ok；若首次遇到不合法的步骤，输出该步骤的编号（步骤从0开始编号）

输入描述:

第一行是数组arr的行数N，接下来的N行每行是‘,’分隔的M个数字，表示每行的M列

接下来的一行是消除步骤的数量S，接下来的S行每行是‘,’分隔的4个数字，x1,y1,x2,y2，表示这一步选择arr[y1][x1]和arr[y2][x2]这两个格子尝试消除

输出描述:

若全部消除步骤都合法，输出ok，否则输出首次出现的不合法步骤的编号

输入

2

4,5,4

5,4,5

2

0,0,2,0

1,0,0,1

输出

ok

字符串加密

给你一串未加密的字符串str，通过对字符串的每一个字母进行改变来实现加密，加密方式是在每一个字母str[i]偏移特定数组元素a[i]的量，数组a前三位已经赋值：a[0]=1,a[1]=2,a[2]=4。当i>=3时，数组元素a[i]=a[i-1]+a[i-2]+a[i-3]，

例如：原文 abcde 加密后 bdgkr，其中偏移量分别是1,2,4,7,13。

输入描述:

第一行为一个整数n（1<=n<=1000），表示有n组测试数据，每组数据包含一行，原文str（只含有小写字母，0<长度<=50）。

输出描述:

每组测试数据输出一行，表示字符串的密文

示例1

输入

1

xy

输出

ya

区间交集

给定一组闭区间，其中部分区间存在交集。任意两个给定区间的交集，称为公共区间（如：[1,2],[2,3]的公共区间为[2,2]，[3,5],[3,6]的公共区间为[3,5]）。公共区间之间若存在交集，则需要合并（如：[1,3],[3,5]区间存在交集[3,3]，须合并为[1,5])。按升序排列输出合并后的区间列表。

输入描述:

一组区间列表，

区间数为N：

0 <= N <= 1000；

区间元素为X：

-10000 <= X <= 10000。

输出描述:

升序排列的合并后区间列表

示例1

输入

0 3

1 3

3 5

3 6

输出

1 5

说明

[0,3]和[1,3]的公共区间为[1,3]，[0,3]和[3,5]的公共区间为[3,3]，[0,3]和[3,6]的公共区间为[3,3]，[1,3]和[3,5]的公共区间为[3,3]，[1,3]和[3,6]的公共区间为[3,3]，[3,5]和[3,6]的公共区间为[3,5]，公共区间列表为[[1,3],[3,3],[3,5]]；[1,3],[3,3],[3,5]存在交集，须合并为[1,5]。

招聘

某公司组织一场公开招聘活动，假设由于人数和场地的限制，每人每次面试的时长不等，并已经安排给定，用(S1,E1)、(S2,E2)、(Sj,Ej)...(Si < Ei，均为非负整数)表示每场面试的开始和结束时间。面试采用一对一的方式，即一名面试官同时只能面试一名应试者，一名面试官完成一次面试后可以立即进行下一场面试，且每个面试官的面试人次不超过m。

为了支撑招聘活动高效顺利进行，请你计算至少需要多少名面试官

输入描述:

输入的第一行为面试官的最多面试人次m，第二行为当天总的面试场次n，接下来的n行为每场面试的起始时间和结束时间，起始时间和结束时间用空格分隔。

其中，1 <= n, m <= 500

输出描述:

输出一个整数，表示至少需要的面试官数量。

示例1

输入

2

5

1 2

2 3

3 4

4 5

5 6

输出

3

说明

总共有5场面试，且面试时间都不重叠，但每个面试官最多只能面试2人次，所以需要3名面试官。

目录删除

某文件系统中有N个目录，每个目录都一个独一无二的ID。每个目录只有一个父目录，但每个父目录下可以有零个或者多个子目录，目录结构呈树状结构。

假设，根目录的ID为0，且根目录没有父目录，其他所有目录的ID用唯一的正整数表示，并统一编号。

现给定目录ID和其父目录ID的对应父子关系表[子目录ID，父目录ID]，以及一个待删除的目录ID，请计算并返回一个ID序列，表示因为删除指定目录后剩下的所有目录，返回的ID序列以递增序输出。

注意：

1、被删除的目录或文件编号一定在输入的ID序列中；

2、当一个目录删除时，它所有的子目录都会被删除。

输入描述:

输入的第一行为父子关系表的长度m；接下来的m行为m个父子关系对；最后一行为待删除的ID。序列中的元素以空格分割，参见样例。

输出描述:

输出一个序列，表示因为删除指定目录后，剩余的目录ID。

示例1

输入

5

8 6

10 8

6 0

20 8

2 6

8

输出

2 6

求解连续数列

已知连续正整数数列{K}=K1,K2,K3...Ki的各个数相加之和为S，i=N (0<S<100000, 0<N<100000), 求此数列K。

输入描述:

输入包含两个参数，1）连续正整数数列和S，2）数列里数的个数N。

输出描述:

如果有解输出数列K，如果无解输出-1

示例1

输入

525 6

输出

85 86 87 88 89 90

数字排列

小明负责公司年会，想出一个趣味游戏：

屏幕给出1～9中任意3个不重复的数字，大家以最快时间给出这几个数字可拼成的数字从小到大排列位于第N位置的数字，其中N为给出的数字中最大的（如果不到这么多个数字则给出最后一个即可）。

注意：

1）2可以当做5来使用，5也可以当做2来使用进行数字拼接，且屏幕不能同时给出2和5；

2）6可以当做9来使用，9也可以当做6来使用进行数字拼接，且屏幕不能同时给出6和9。

如给出：1，4，8，则可以拼成的数字为：

1，4，8，14，18，41，48，81，84，148，184，418，481，814，841

那么最第N（即8）个的数字为81。

输入描述:

输入为以逗号分隔的描述3个int类型整数的字符串。

输出描述:

输出为这几个数字可拼成的数字从小到大排列位于第N（N为输入数字中最大的数字）位置的数字，如果输入的数字不在范围内或者有重复，则输出-1。

示例1

输入

1,4,8

输出

81

说明

可以构成的数字按从小到大排序为1，4，8，14，18，41，48，81，84，148，184，418，481，814，841，故第8个为81

集五福

集五福作为近年来大家喜闻乐见迎新春活动，集合爱国福、富强福、和谐福、友善福、敬业福即可分享超大红包

以0和1组成的长度为5的字符串代表每个人所得到的福卡，每一位代表一种福卡，1表示已经获得该福卡，单类型福卡不超过1张，随机抽取一个不超过10人团队，求该团队最多可以集齐多少套五

输入描述:

输入类似11010,00110，由0、1组成的长度为5的字符串，代表指定团队中每个人福卡获得情况

注意1：1人也可以是一个团队

注意2：多人之间的福卡以英文逗号隔开

输出描述:

输出该团队能凑齐多少套五福

示例1

输入

11001,11100

输出

0

说明

第4个福卡无人获得，无法凑齐五福

计算堆栈中的剩余数字

向一个空栈中依次存入正整数， 假设入栈元素n(1<=n<=2^31-1)按顺序依次为nx...n4、n3、n2、n1, 每当元素入栈时，如果n1=n2+...+ny(y的范围[2,x]，1<=x<=1000)，则n1~ny全部元素出栈，重新入栈新元素m(m=2*n1)。

如：依次向栈存入6、1、2、3, 当存入6、1、2时，栈底至栈顶依次为[6、1、2]；当存入3时，3=2+1，3、2、1全部出栈，重新入栈元素6(6=2*3)，此时栈中有元素6；因为6=6，所以两个6全部出栈，存入12，最终栈中只剩一个元素12。

输入描述:

使用单个空格隔开的正整数的字符串，如"5 6 7 8"， 左边的数字先入栈，输入的正整数个数为x，1<=x<=1000。

输出描述:

最终栈中存留的元素值，元素值使用空格隔开，如"8 7 6 5"， 栈顶数字在左边。

示例1

输入

5 10 20 50 85 1

输出

1 170

说明

5+10+20+50=85， 输入85时，5、10、20、50、85全部出栈，入栈170，最终依次出栈的数字为1和170。