第一届河南省大学生程序设计竞赛
考试时间： 5小时（9：00 ~ 14：00） 分数分布： 共8题，满分800分。
文件命名： 程序文件名为：T题号。例如：若用C语言，第二题应提交：T2.C
【试题一】
灾区已经非常困难，灾民需要帐篷、衣物、食品和血浆。可通往灾区的道路到处都是塌方，70%以上的路面损坏，桥梁全部被毁。中国空军立即启动应急预案，展开史上最大强度非作战空运行动，准备向灾区空投急需物资。由于余震不断，天气恶劣，怎样知道空投的物资是否落在某灾区的区域内？
经过空中观测，多数灾区为一圆形，空投的物资落在P(Xj,Yj)点。你能否给出一个正确判断？ 【标准输入】
第1行： N M (N为灾区数, M 为空投的物资数)
接下有N行：Xi0 Yi0 Ri （Xi0 ，Yi0）为圆心坐标， Ri为圆半径 i=1, 2, …., N 接下有M行：Xj Yij （Xj ，Yj）为空投物资的坐标 j=1, 2, …., M ） 【标准输出】
输出有M行，每一行输出 YES (若物资落在某个圆上或圆内，输出YES
或 NO 否则输出NO ）
【约束条件】
（1） 1 ≤ N ≤ 3 2 ≤ M ≤ 10
（2） Ri 是一个正整数 Ri <=50 i=1, 2, …., N
（3） 所有的圆心坐标和物资的坐标均为整数 范围均在[-100，100]内 （4） 时间限制： 1000MS 【 样 例 】
标准输入 2 3 0 0 20 -70 30 50 10 10 -30 60 30 30 标准输出 YES YES NO 【试题二】
据不完全统计，受地震影响，四川大部分灾区通信陷入瘫痪，数千个基站因断电、传输中断等原因退出服务，目前总公司已紧急部署对受灾地区进行通信抢修。按照应急通信保障预案，必须尽快、付出代价最小，效率更高来全力恢复通信。
由于四川大部分灾区都处于山区，有很多基站之间不能直接建立通信。现已知建立各基站之间直接通信的代价，问如何建立总代价最小的通信网，使得任意两个基站之间都能通信？
【标准输入】
第1行： N M (N为基站数 M为能直接建立通信关系数 ) 接下有M行： I J P （每行有三个数。I J 为基站的编号
P为基站I与基站之间直接通信的代价）
【标准输出】
T （建立通信网的最小代价数）
【约束条件】
（1） 2 ≤ N ≤100 10 ≤ M ≤1000 （2） 0 < P ≤ 1000 P为正整数 （3） 时间限制： 1000MS 【 样 例 】
标准输入 5 7 1 2 160 1 3 30 1 4 20 2 3 200 3 4 50 3 5 80 5 4 70 标准输出 280 【试题三】
密码破译
某组织欲破获一个外星人的密码，密码由一定长度的字串组成。此组织拥有一些破译
此密码的长度不同的钥匙，若两个钥匙的长度之和恰好为此密码的长度，则此密码被成功破译。现在就请你编程找出能破译此密码的两个钥匙。
【标准输入】
第一行： N N为钥匙的个数（1<=N<=1000） 第二行： L L为密码的长度
以下有N行： Ai 每一行是一把钥匙的长度 i=1，2，……,N 【标准输出】
若无法找到破译此密码的钥匙，则输出0
若找到两把破译的钥匙，则输出文件有两行，分别为两把钥匙的编号，按从小到大输出。若有多种破译方案，则只输出包含起始编号最小的一组即可。
[【约束条件】
（1）1<= N，L，Ai <=1000 ( i=1, 2, ….., N ) （2）时间限制： 1000MS 【 样 例 】
标准输入 标准输出 10 80 27 9 4 73 23 68 12 64 92 16
6 7 【试题四】
在灾区，多数人已经受伤，缺水，少食物，精神处在崩溃的边缘。很多人的生存条件仅能维持几天。灾民需要帐篷、衣物、食品和医疗器材、药品等物资。14日上午，中央军委委员、空军司令员许其亮组织召开空军首长办公会，将空军下一步救灾重点确定为抢救伤员、空投、空运。空军各部队都派出多架运输机，准备向灾区空运急需物品。
现在已知四种打包过的急需物品重量分别为C1, C2, C3,C4 ，数量分别为M1，M2，M3，M4包。一架运输机的载重量为W, 现在各部队关心将一架运输机装满共有多少种运载方案，以便调度进行空运。
比如C={ 100, 200, 500, 1000}, M={ 3, 2, 3, 1 }, W=1000, 一共有4种运载方案: 1000=100+100+100+200+500 1000=100+200+200+500 1000=500+500 1000=1000 【标准输入】
第一行： C1 C2 C3 C4 N 其中 N为空运的部队数
接下来n行： Mi1 Mi2 Mi3 Mi4 Wi 表示各运载部队需空运的4种物品数量Mi
和各自运输机的载重量Wi i=1,2,….. , N
【标准输出】
输出有N行，表示各部队运载物品的方案总数，保证答案在10000范围内
【约束条件】
（1）0< Cj <= 1000 0 <= Mij <= 500 i =1,2,….. , N j =1,2,3,4 （2）N<=1000 0 < Wi <= 100000 i =1,2,….. , N （3）时间限制： 1000MS 【 样 例 】
标准输入 1 2 5 10 2 3 2 3 1 10 1000 2 2 2 900 标准输出 4 27