1.给出一个长度为n的字符串,定义一个子序列如果由1,0,8,7组成就是好的,求出最长的子序列的长度(1<=|n|<=10e5)
输入样例
输入:18007777000888880007
输出:11
2.给定n个游戏,每个游戏完成需要1个单位时间,并且第n个游戏需要在tn时间内完成,完成可以获得wn分,如果没有完成则扣除wn分,请问最多可以得多少分
输入:第一行n表示有n个游戏
第二行t1~tn代表每个游戏需要的时间
第三行w1~wn代表每个游戏的分数
输入样例
3
1 1 3
3 6 9
输出:12
(获得9+6-3分)
3.求闭区间[L,R]内有多少个奇数与偶数位之和相同的数
4.输出二叉树的中序遍历
输入 10(11(13,),12(,14))
输出 13 11 10 12 14
5.给定一个n个点的图,图上有两种边,第一种有m条,第二种有k条,求每个点可以通过两种边都到达的点的数量,包括自己
输入 n,m,k
输出一行数字n
