仅有一行包含一个整数，表示小k最多能得到多少奖学金。
样例输入
样例1：
B A B A A 0 2 1 -1 0 Y N
样例2：
A A A A A 0 2 1 -1 0 Y Y
样例3：
D D D D D 1 1 1 1 1 N N
样例输出
样例1： 3000
样例2： 6000
样例3： 0
提示
样例解释1:
小k同学同时符合竞赛奖学金和华英奖学金的标准，但是因为小k不是贫困生，所以最多只能得到一个奖学金，选择拿竞赛奖学金最多可以拿到3000元。
样例解释2:
小k同学能同时符合3个奖学金的标准，并且小k是贫困生，所以小k可以拿到全部3个奖学金，共6000元
数据范围:
40%的数据满足小k不是贫困生
第五题：排队拍照（photo） 题目描述
在一个美丽的景点，有N个同学想每人拍一张照片作为留念，于是他们就排好队一个一个来拍。但是呢，每个人拍照需要的时间是不同的，有些同学是在创作艺术，可能花费时间比较多，有些同学比较随意，只想证明自己到此一游而已。考虑到排队排在后面的同学可能会等比较长的时间，为了让这个现象有所缓解，现在需要你来帮助他们找到一个排队的方案，使得所有人等待的时间总和最少。
输入
第一行包含一个整数N（N<=50000），表示有N个同学想拍照；第二行包含N个用空格隔开的整数，表示每个人拍照所需的时间T1,T2,??,Tn（0<=Ti<=100000）。
输出
仅有一行包含一个整数——所有人等待时间总和的最小值。
样例输入
5
2 3 1 5 4
样例输出
20
提示
样例解释:
排队顺序(用每个人的编号表示)应该是 3,1,2,5,4，每个人拍照所需的时间分别是1,2,3,4,5， 这样的话每个人等待的时间分别是0,1,3, 6,10，所以总的等待时间就是0+1+3+6+10 = 20，不可能找到比这个等待时间更少的方案了。 数据范围
15%的数据满足N<=30 30%的数据满足N<=100 50%的数据满足N<=1000 100%的数据满足N<=50000
第六题：仙人吃牛肉（gou） 题目描述
lxc是一个擅长吃的仙人，既然是仙人嘛，自然对吃的东西有一定的要求，比方说吃牛肉。首先，lxc是非牦牛肉不吃的，其次，lxc每次只在3头牦牛中选1头来吃，并且这三头牦牛的长度还要满足以下条件：不妨设这三头牦牛的长度为a, b, c(a < b < c) ，则a*a+b*b=c*c。 lxc养了很多头牦牛，每头牦牛的长度都不大于N，每种长度的牦牛都有。作为lxc弟子的你想知道，一共有多少种不同的方案用来安排给lxc准备牦牛肉。即给定一个正整数N，找出符合a*a+b*b=c*c的三元组（a,b,c）的总数，其中a
输入
仅有一行包含一个正整数N(N <= 1000000)
输出
仅有一行包含一个整数，表示安排食谱的方案总数
样例输入
10
样例输出
2
提示
样例说明:
只有两种方案：a=3,b=4,c=5或a=6,b=8,c=10。 数据规模
30%的数据满足N<=300 60%的数据满足N<=20000 100%的数据满足N<=1000000
第七题：房间问题（castle） 题目描述
从玉龙雪山下来后，同学们来到了传说中的大理皇宫，看着皇宫外的平面图，大家都想知道大理皇宫到底有多少个房间？其中最大的房间有多大？由于大理皇宫非常大，同学们在雪山上玩得太累了，都点不清房间的数目了，这时聪明的小s同学想到了一个好主意，她说我们把平面图拍下来带回去让小朋友们编个程序数吧！这个主意得到了大家的一致同意，现在你的任务是帮助小s去数一数房间的数目和最大的房间的大小。而且小s在回来的飞机上还想出了一个更难的问题，她想拆掉一堵墙来制造一个更大的房间，如果你能解决这个难题，小s将会额外给你一件奖品。皇宫的平面图被分为 M(宽)*N个小正方形，每个这样的小正方形有0到4堵墙。皇宫在它的外部边缘总是有墙壁的，好用来遮挡风雨。在下面的例子中标注了一个皇宫的平面图，为了让大家能更好地理解本问题，我们用两种方法表示皇宫的平面图，第一种是用表格来表示，其中粗线表示墙壁，细线表示没有墙壁。第二种用文本表示。
┏━┯━┳━┯━┳━┯━┯━┓ 1┃ │ ┃ │ ┃ │ │ ┃
┣━╅─╄━╅─╂─╆━╅─┨ Ｎ 2┃ ┃ │ ┃ ┃ ┃ ┃ ┃ ↑
┠─╄━┽─╊━╉─╊━╉─┨Ｗ←┼→Ｅ 3┃ │ │ ┃ ┃ ┃ ┃ ┃ ↓ ┠─╆━┿━╃─╄━╃─╂─┨ Ｓ 4┃->┃ │ │ │ │ ┃ ┃ ┗━┻━┷━┷━┷━┷━┻━┛ 1 2 3 4 5 6 7
############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # # #---#####---#####---#####---# 3 # | | # # # # # #---#########---#####---#---# 4 # -># | | | | # # ############################# # 表示墙壁 -,| 表示没有墙壁 ->表示拆掉这堵墙后得到的新房间最大
样例中的皇宫的大小是7 x 4。
我们定义一个 “房间”是指平面图中连接在一起的中间没有墙壁隔开的“小正方形”的总体。这个平面图包含5个房间。它们的大小分别是9,7,3,1,和8。把那堵用箭头标记的墙壁拆掉后合并出的新房间将是拆掉一堵墙所能产生的最大房间，这个房间由16个小正方形组成。皇宫至少有二个房间并且总是有一堵墙壁可供拆掉。
输入
皇宫平面图用一个二维数组来储存，每个数描述一个小正方形，共有N行数据，每行有M个数。输入顺序符合上例的编号方式。每个小正方形的墙的特征用整数P来描述（0≤P≤15）。P是下面4个可能取到的数字之和： 1: 在小正方形的西面有墙，平面图中西面即左边 2: 在小正方形的北面有墙，平面图中北面即上边 4: 在小正方形的东面有墙，平面图中东面即右边 8: 在小正方形的南面有墙，平面图中南面即下边内部的墙壁会被定义两次，小正方形(1,1)南面的墙也同时是小正方形(2,1)北面的墙。小正方形(1,1)的南面、北面和西面都有墙，所以它的特征数P=8+2+1=11。第1行有两个用空格隔开的整数M 和 N ，其中1<=M,N<=1000。第2到 N+1行: 每行M个用空格隔开的整数，表示该行小正方形的墙的特征。
输出
第一行包含一个整数表示皇宫的房间数目。 第二行包含一个整数表示最大的房间的大小。第三行包含一个整数表示拆掉一堵墙能得到的最大的房间的大小。
样例输入
7 4
11 6 11 6 3 10 6 7 9 6 13 5 15 5 1 10 12 7 13 7 5 13 11 10 8 10 12 13
样例输出
5 9 16
提示
40%的数据满足 1<=M,N<=50 100%的数据满足 1<=M,N<=1000