外企德科-华为精英研发项目
1.勾股数元组
如果3个正整数（a,b,c）满足a^2+b^2=c^2的关系，则称（a,b,c）为勾股数（著名的勾三股四弦五），为了探索勾股数的规律，我们定义如果勾股数（a,b,c）之间两两互质（即a与b,a与c,b与c之间均互质，没有公约数），则其为勾股数元祖（例如（3,4,5）是勾股数元祖，（6,8,10）则不是勾股数元祖）。请求出给定范围[N,M]内，所有的勾股数元祖
输入描述：
起始范围N：1<=N<=10000
结束范围M：N<M<=10000
输出描述：
1.a,b,c请保证a<b<c，输出格式：a b c
2.多组勾股数元祖请按照a升序，b升序，最后c升序的方式排列输出
3.给定范围中如果找不到勾股数元祖时，输出“NA”
输出
1
20
输出
3 4 5
5 12 13
8 15 17
2.流水线
一个工厂有m条流水线，来并行完成n个独立的作业，该工厂设置了一个调度系统，在安排作业时，总是优先执行处理时间最短的作业
现流水线个数m,需要完成的作业数n,每个作业的处理时间分别为t1,t2,...,tn。请你编程计算处理完所有作业的耗时为多少？
当n>m时，首先处理时间短的m个作业进入流水线，其他的等待，当某个作业完成时，依次从剩余作业中取处理时间最短的进入处理
输入描述
第一行为2个整数（采用空格分隔），分别表示流水线个数m和作业数n;
第二行输入n个整数（采用空格分隔），表示每个作业的处理时长t1,t2,...,tn
0<m,n<100,0<t1,t2,...,tn<100
注：保证输入都是合法的
输出描述
输出处理完所有作业的总时长
示例1
输入
3 5
8 4 3 2 10
输出
13
说明
1.先安排时间为2,3,4的3个作业
2.第一条流水线先完成作业，然后调度剩余时间最短的作业8
3.第二条流水线完成作业，然后调度剩余时间最短的作业10
4.总工耗时就是第二条流水线完成作业的时间13（3+10）
3.学生方阵
学校组织活动，将学生排成一个矩形方阵。请在矩形方阵中找到最大的位置相连的男生数量。这个相连位置在一条直线上，方向可以是水平的，垂直的，是对角线的或者反对角线的
注：学生个数不会超过10000
输入描述
输入的第一行为矩阵的行数和列数，接下来的n行为矩阵元素。元素间用“，”分隔
输出描述
输出一个整数，表示矩阵中最长的位置相连的学生个数
输入
3 4
FMMF
FMMF
FFFM
输出
3
