防止vijos再挂，把题粘过来

描述 Description  
   WINDOWS是一个很庞大的操作系统（当然啦，看占的硬盘空间就知道了），比如说，它的文件查找系统。现在，请你用PASCAL或者C或者C++模拟一下这个操作过程。为了降低难度，所有的文件夹名和文件名都是小写和数字，且不考虑盘符，而且也不会有WINDOWS禁止出现在文件名中的字符。同时，为了增加难度，每个文件夹内可能有重名的文件（夹）。当然，不能让用户等太久，你的程序要在1秒内找到用户要的文件。
输入格式 Input Format 
   输入文件filesearch.in包含多行，第一行是用户查找的文件名，该文件名不会含WINDOWS禁止出现在文件名中的字符，一定带符号”.”；第二行开始输入一个或多个文件夹的相关信息。文件夹的相关信息用以下格式输入：
文件夹名（中间无空格，且无符号“.”（小数点））+ 一个空格+文件夹内的文件数（包括文件夹），如果文件夹内还有子文件夹，换行后先输入该子文件夹内容再输入父文件夹内的其他文件夹或文件。每个文件名都带符号“.”。具体请看样例。
输出格式 Output Format 
   输出所查找文件的路径，一定在至少一个文件夹的目录下。以WINDOWS地址的表示方法表示（“\”），如果有多个文件，按输入时的顺序输出。每输出一个文件的路径换一行。 
【样例输入1】
hoi.pas
hoi 2
hoi 0
hoi.pas
hoi.pas
【样例输入2】
chroi.pas
chroi 2
hoi 1
chroi.pas
chroi 1
hoi.pas
【样例输出1】
hoi\hoi.pas
hoi.pas
【样例输出2】
chroi\hoi\chroi.pas
时间限制 Time Limitation  
   各个测试点1s
注释 Hint 
   【数据范围】
对于50%的数据，输入文件的行数小于100。
对于100%的数据，输入文件的行数小于3000，且每行均少于25个字符。

描述 Description  
   【版权说明】
本题为改编题。
【问题描述】
我国仍有许多贫困地区，解决这些地区的贫困问题，首先要从修路开始，接着是架设电网。
现有某贫困县借助中央拨款已建设了公路，该县电力部门在该县的某位置建起了一个发电站，准备从这个发电站开始建立该县的电网。已知架设电线的时候，只能从已经通电的地方架设电线到它相邻的地方（对角线不叫相邻），每个地方都有一个价值，为此处通电的价值，各个地方的价值不同，比如居民区的价值就比较高。
由于经费紧张，第一期工程中发电站只能让包括其本身所在区域的n个区域通电。同时，发电站还有一幅该县的地图，经过专家分析后得到了该县各个地方通电的价值。专家们把这幅地图划分成了x*y的方格，每个方格代表一个地方，其中发电站所在的方格的通电价值为1000，其他地方的通电价值为0到 999之间的一个整数。
你作为富有爱心的新一代，愿意支持该项目，那么请你帮发电站计算一下，架设电线使n个区域通电后可以得到的最大价值是多少，并告诉发电站有多少种架设方法可以得到最大价值。由于该县人民都急切地盼望着通电，所以你的程序不能运行太久浪费时间，它的运行时间不能超过一秒。
输入格式 Input Format 
   输入文件的第一行是3个正整数：x,y,n。
第二行到第x+1行是一个x*y的矩阵，对应地图上各个地方的通电价值，其中通电价值为1000的是发电站。矩阵中每行的每两个相邻的数之间有一个空格。
输出格式 Output Format 
   输出文件包括两行：第一行是一个整数，为n个区域通电后的最大价值；第二行是一个整数，为得到最大价值的架设电线的不同方法数（如果架设的终点是同一个地方并有多种方法且其中有不止一种方法可以得到最大价值，则算多种方法。如下图）。
（友情提示：请复制到记事本中查看）
地图：
1 2　　3
1 1000 2
1 1　　1
n=3，则有两种方法可以得到最大值：一种是发电站先往上扩展再往右扩展；第二种是先往右再往上，两种方法的终点都是最右上角价值为3的地区，但这是两种不同的方法，所以这样的地图应该输出1005和2。 
样例输入 Sample Input 
3 3 5
8 3 8
5 1000 5
6 3 6
样例输出 Sample Output 
1026
1
时间限制 Time Limitation  
   各个测试点1s
注释 Hint 
   【数据范围】
对于20%的数据，1<=x,y<=50;1<=n<=5。
对于50%的数据，1<=x,y<=100;1<=n<=10。
对于100%的数据，1<=x,y<=500;1<=n<=20。

描述 Description  
   【版权说明】
本题为改编题。
【问题描述】
发鸠之山，其上多柘木。有鸟焉，其状如乌，文首，白喙，赤足，名曰精卫，其名自詨。是炎帝之少女，名曰女娃。女娃游于东海，溺而不返，故为精卫。常衔西山之木石，以堙于东海。——《山海经》
精卫终于快把东海填平了！只剩下了最后的一小片区域了。同时，西山上的木石也已经不多了。精卫能把东海填平吗？
事实上，东海未填平的区域还需要体积为v的木石才可以填平，而西山上的木石还剩下n块，每块的体积和把它衔到东海需要的体力分别为k和m。精卫已经填海填了这么长时间了，她也很累了，她还剩下的体力为c。
输入格式 Input Format 
   输入文件的第一行是三个整数：v、n、c。
从第二行到第n+1行分别为每块木石的体积和把它衔到东海需要的体力。
输出格式 Output Format 
   输出文件只有一行，如果精卫能把东海填平，则输出她把东海填平后剩下的最大的体力，否则输出’Impossible’（不带引号）。 
【样例输入1】
100 2 10
50 5
50 5
【样例输入2】
10 2 1
50 5
10 2
【样例输出1】
0
【样例输出2】
Impossible
时间限制 Time Limitation  
   各个测试点1s
注释 Hint 
   【数据范围】
对于20%的数据，0<n<=50。
对于50%的数据，0<n<=1000。
对于100%的数据，0<n<=10000，所有读入的数均属于[0,10000]，最后结果<=c。

好人!!!!!!!

....你不复习摸底啊？！

反爆吧