HUT藍橋杯賽前熱身、

A：多組數據，給出n個數，选择一个区间，使得区间内的所有数的乘积达到最大，如果最大乘积都是负数，则输出0。

B：多組數據，給出一個n，然後字母a~j的範圍都是0~9， 問   abcde / fghij =n，有多少種可能， a~j是不同的數字，也就是說0~9中每一個數有且只出現一次，每兩組數據之間有一個空行。(允許前導零的出現)

C：多組數據，給出一個數字n，你可以使用1~n中一起n個數字，組成一個環，要求每一個數和自己相鄰的一個數的和是一個素數(兩個數字的和)，要求環都是從1開始，按字典序輸出所有可能，每兩組數據之間有一個空行

D：給出一棵有向樹， 這棵數的根節點是1， n個點n - 1條邊，保證任意兩點之間至少存在一條可達路徑， 給出一個數字k， 然後給出n - 1條邊，a b c，代表從a到b之間的距離是c， 問是否存在某個點到根節點的距離大於等於k，如果存在輸出最大的那個距離，不存在則輸出-1。

E：給出一個數字n，接下來n生物，每個數的顏色是i，大小是Ai，  生物之間是可以吞併的， 假設生物A吞併生物B，則需要滿足 Aj <= 2 * Ai， 得到一個生物 x， x的大小是Ai + Aj， 顏色是i，  假設最後只剩下一個生物， 問顏色有多少種可能。

F：多组数据，给出a b c 让你计算W（）， 题意给出了计算的要求，-1 -1 -1结束输入

G：有n个点，把这些点分别放到两个集合里，在两个集合的每个点之间都会有权值，求可能形成的最大权值。

H：給出一個n * n的正方形， 其中有一些障礙， 問你最多能擺放多少個棋子，要求每一行每一列只能存在一個棋子， 但是障礙隔絕某些行和列，具體看樣例。

I：最初有n個谷物，每天會補充m個谷物， 第一天會有一個麻雀來吃谷物，每隻麻雀吃一個谷物， 第二天有兩隻麻雀來吃，第三天有三隻，以此類推，每次麻雀吃完之後如果谷物還有剩則補充m個谷物否則不再補充，問多少天後谷物被吃完了？

J:有n个商品，给出n个商品现在的价格和一周后的价格， 现在需要购买至少k个物品，问最少需要花费多少钱能买下所有物品

K：给出一个数字k代表图中存在k中有价值的字母，给出一个n*m的矩形图，你从‘E’字母出发，找到一条逃出矩阵的花费最小的路径，你每走到一个字母上就要花费相应的价钱。