在一个果园里

本文格式为Word版，下载可任意编辑——在一个果园里在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。

每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。

由于还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1，并且已知果子的种类数和每种果子的数目，你的任务是设计出合并的次序方案，使多多花费的体力最少，并输出这个最小的体力花费值。

例如有3种果子，数目依次为1，2，9。可以先将1、2堆合并，新堆数目为3，花费体力为3。接着，将新堆与原先的第三堆合并，又得到新的堆，数目为12，花费体力为12。所以多多总共花费体力=3+12=15。可以证明15为最小的体力花费值。输入：

输入包括两行，第一行是一个整数n(1<＝n<=10000)，表示果子的种类数。其次行包含n个整数，用空格分隔，第i个整数ai(1<＝ai<=10000)是第i种果子的数目。输出：

输出包括，每次搬动后新堆的状态和最小的体力花费值。

时间内存额外限制限制进程测试输入以文本方式显示期待的输出以文本方式显示1.39?2.12?3.最小的体力花费值:15?以文本方式显示1.1029341235159?2.192934123515?3.1929342735?4.46293435?5.466335?6.8163?7.144?8.最小的体力花费值:395?测试用例11.3?2.129?无限制64M0以文本方式显示测试用例21.8?2.1029341235879?无限制64M选作T8.3安全的密码

成绩:100/折扣:0.8

随着电子设备的广泛运用，密码也逐渐融入每个人的生活。保护好密码，不仅关系到个人隐私，更关系到个人的财产和安全。一个安全的密码，最好由大小写字母、数字或符号组成。包含越多种类的字符，其安全性就越高。同时密码还需要有一定的长度，寻常至少要由六个以上的字符组成。

并不是每个人都喜欢这样繁杂的密码，好多人在设置密码的时候，喜欢使用自己的名字或者生日，但这是很大的安全隐患。

任务小林正在设计一个网络交易系统，为了保证用户的密码安全，他需要一个程序，判断用户自己设置的密码是否安全，假如担心全，则给出提醒。现在他向你求助，请你帮忙设计一个程序来解决这个问题。

应当依照以下的规矩来判断密码是否安全：

1.假如密码长度小于6位，则担心全

2.假如组成密码的字符只有一类，则担心全

3.假如组成密码的字符有两类，则为中度安全

4.假如组成密码的字符有三类或以上，则为安全寻常，可以认为数

字、大写字母、小写字母和其它符号为四类不同的字符。输入输入的第一行是一个整数N，说明后面有多少组密码。随后的N行输入包括N个密码，每个密码的长度均小于20个字符。

输出针对每一个密码判断并输出它是否安全。对于担心全的密码输出\，对于中度安全的密码输出\，对于安全的密码输出\输入样例41234abcdefABC1231#c3Gh输出样例NotSafeNotSafeMediumSafeSafe

扫雷你玩儿过扫雷游戏吧？有个操作系统中带了这个小游戏，那个系统叫什么来着？在游戏中要想过关，就必需要在一个NxM的区域上找出所有的地雷。游戏过程中，计算机遇在地图上显示一些数字从而帮助你确定哪里有地雷。例如，在下面这个有两颗地雷的4x4的

地图（*表示地雷）：

*....*..

根据上面的地图，可以计算出应当提供应游戏者的数字如下所示：*1002210

1*101110

每个数字表示了该方格周边毕竟有几个地雷，当然，一个方格周边最多的时候只会有八个。

输入输入中将包括一系列的地图，每个地图的第一行有两个整数n和

m（0<n,m<=100），它们表示了地图的行数和列数。下面的n行每行都有m个字符，其中\表示安全而\表示地雷。假如地图的n和m都为0，则表示输入终止。输出针对每一个地图，首先输出一行：Field#x:

其中x是当前地图的编号（从1开始）。下面的n行则将地图中的\以数字表示，该数

字表示该方格周边有多少颗地雷。

1—10ABABDCDCCDS1destructive

S4disapprovalS5initiativeS10diminishS11incredible

S7excessiveS8stretchedS9sophisticated

S12luxury

S13consumption

S14ignoringS15sincereS20faith

S17professionalS18appreciationS19generosity26—35DCABCCBDAD36—45ACABDACADC51—60DBCBCDCAAD61—70CACCABBADA71—80DDCBAACACB

81—90CBACBCADBC91—100ADCBCADCDC

S2efficient

11—15ABCCD

S3productivity

S6compatible

S16track

1.Talkingonthephoneisdifferentfromtalkingfacetoface.

2.Theonlythingthathehastodoatpresentistopreparewelltopassthefinalexam.3.Hewassickwithinfluenzabecauseofheavyworkandhadtocalloffhisholidayplan.4.IfyouintendtogotravelingduringtheGoldenWeek,youhadbetterreserveaflighttick