2021阿里巴巴校招笔试题

题目：
小明和小强在玩游戏，现在有一个非递减的数字序列，然后依次进行以下步骤（小强先开始）：
每个人选择一个当前序列中的数字，把这个数字在序列中第一次出现的位置及其左边的数字全部删除，当某人操作完之后序列为空时则此人获胜。例如：此时的序列是111222，如果小强选择2，那么删除之后得到的序列是22。假设小明和小强都是大佬，请问最后谁能获得游戏胜利？

输入描述：
第一行表示的测例数
对于每组数据，第一行一个整数n，n表示序列中数字的个数。
接下来一行n个整数，其中a[i]表示第i个整数。
输出描述：
对于每组数据。
如果小强能获胜，输出“xiaoqiang”。
如果小明获胜，输出“xiaoming”
输入：

1
5
2 2 3 3 6

输出：

NIUNIU

题目：
小强有一个n层的收藏柜，为藏品标注了权值，权值越高，代表藏品越珍贵。小强挑选m个藏品，但是不是跳出最好的m个。
因此他定了一个挑选的规则：每一次挑选的时候，只能选择某一层两端的物品，满足上述规则前提下，他能获得的最大权值和。
输入描述：
第一行两个正整数n和m，表示收藏柜的层数和挑选的次数
接下来的n行，每行先输入一个数字x，表示这一层物品的个数，接下来输入x个正整数，表示每个物品的权重c。输入保证能够挑选的物品超过m个
输出描述：
输出一行整数表示答案
输入：

2 3 
2 3 2
4 1 4 1 5

输出：

10

说明：小强将挑选第一层的2个物品，和第二层的第4个物品。