1、背包问题
[问题描述]
    阿强是一个汽车运输工，他正在给一项装饰工程运输所需的彩色石头。这些石头的颜色各异，价格也各不相同。有一天阿强突发奇想，他想在一堆彩石中有选择地把彩石装上他的卡车，使得卡车上装载的石头总价值是所有装载方案中最大的。现在有一堆彩石堆放在阿强面前，他知道任何两块石头的颜色都是不同的，但两块颜色不同的石头的重量和价格可能相同。
    阿强的卡车总共可装载的重量是Wmax，而且他知道总的彩石的块数，请你帮助阿强确定一个方案，满足阿强的奇想。[输入文件]
     第一行为两个整数，依次表示卡车的载重量W和总的彩石块数n。
     下面共有n行，每行有两个用空格分隔的整数，依次表示某种颜色彩石的重量和价值。
[输出文件]
     输出仅一行为一个整数，表示卡车最终装载彩石的最大总价值。[样例]
stone.in
15  5
5  50
1  30
4  44
5  14
4  13
stone.out
138

2、水晶高度问题
[问题描述]
     Mr.F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成为一座双塔，Mr.F可以从这N块水晶中任取M（1≤M≤N）块来搭建。但是他不知道能否使两座塔有同样的高度，也不知道如果能搭建成一座双塔，这座双塔的最大高度是多少。所以他来请你帮忙。
给定水晶的数量N（1≤N≤100）和每块水晶的高度Hi（N块水晶高度的总和不超过2000），你的任务是判断Mr.F能否用这些水晶搭建成一座双塔（两座塔有同样的高度），如果能，则输出所能搭建的双塔的最大高度，否则输出“Impossible”。
[输入文件]
     输入的第一行为一个数N，表示水晶的数量。
     第二行为N个数，第i个数表示第i个水晶的高度。
[输出文件]
     输出仅包含一行。如果能搭成一座双塔，则输出双塔的最大高度，否则输出一个字符串“Impossible”。 
[样例]
stone.in
5
1 3 4 5 2
stone.out
7