没有选择，只有5道编程题，每道题20分。

1、给定一个n*m的空矩阵，向矩阵中的每个元素存入非负整数。

输入：第一行输入两个整数 n m，表示矩阵大小;

第二行输入一个非负数列A，数列元素个数>=n*m;

元素存入规则：

(1)每次向矩阵的每行各存入一个元素，共m个。n次后矩阵存满；

(2)只能从数列的头或者尾获取元素，再存入矩阵。

(3)每次存入都有一个奖励，为每行存数的奖励和，每行存数的奖励=被存入元素值*(iK),i表示该行的第i次存数(i从1开始),K表示所在的行数(K从1开始)。

(4)游戏结束总奖励为n次存数奖励之和。

示例：

输入：2 2

1 1 1 2

输出：13

//动态规划

2、给定一个递增的整数数组，数组大小0<n<=10000，使用二分查找指定整数所在位置。

输入：第一行输入待查找的整数。

第二行输入数组大小n。

第三行输入数组，以空格分隔。

输出：

如果数组大小超出，输出“inv