11.problem2-元素之泉spring全国青少年信息学奥林匹克

1、青少年信息学中国国家队训练 2010-2011竞赛时间：待定提交源程序须加后缀注意：最终测试时，所有编译命令均不打开任何优化开关。对于Pascal 语言对于C语言对于C+语言题目名称目录可执行文件名输入文件名标准输入标准输入标准输入输出文件名标准输出标准输出标准输出每个测试点时限测试点数目202020每个测试点分值555是否有部分分题目类型传统型传统型传统型格式说明【问题描述】请特别注意每一部分的样式，“试题 1”的样式为“NOI 试题标题”，“【问题 描述】”等的样式为“NOI 段标题”，正文的样式为“NOI 正文”，输入、输出的样式为“NOI 样例数据”。如果要使用Spe命令行参数传给Sp

2、el Judge，只能使用 C+语言写，需要判断的运行结果使用 l Judge，第一个参数为输入文件名，第二个参数为用户的输出文件名，第三个参数为参考输出的文件名，第四个参数是结果要写到哪个文件中。结果的第一行是一个 0 至 1 之间的实数，表示得分的百分比。每道题应该有 20 个测试数据，测试数据总共不超过 5M。【输入格式】输入的第一行包含两个整数，分别表示。【输出格式】输出一个整数，表示【样例输入】Input Example【样例输出】Output Example【样例说明】如果有说明就说明【解题】不少于 1000 字。元泉【问题描述】中的 Dystopia 大陆是一片神圣美丽的土地，上

3、面生活着具有极高文明的种族 Barbarian。这里是一个美好、人人源一般。、没有的社会，就像世外桃Dystopia 大陆上有 N 处泉水，每种泉水含有 M 种元素：冰，火，木等等（固定比例）。每一处泉水都是无穷无尽的，但是每次对于每一个矿的开采都需要耗费大量的魔法。这里的泉水是 Dystopia 大陆的灵性和精华之源，令许多周边种族朝思暮想，也因此常常招致来。由于 Dystopia 的人们不，为了保护这方乐土，国家。但是 Satan 不会无Dystopia 的人委托爱与美的化身 Satan 来帮助他们条件保护他们，每一次保护他都必须得到每种泉水各 10100 升。经过几次后，Dystopia

4、 的人们发觉 Satan 的要求实在太多了。为了减少魔法的使用，Dystopia 的师决定尽可能减少开采的矿的数量，而是增加每个矿开采的泉水总量，然后通过一定比例调配以假乱真。比3 处泉水，第一处是 10%冰+10%火+80%木，第二处是 20%冰+20%火+60%木，第三处是 30%冰+30%火+40%木。可以只开采第一处和第三处的泉水，然后按照 1:1 的比例就可以调配出和第二处泉水完全相同的混合泉水。现在师想知道有多少处泉水可以不开采，也就是有多少处泉水可以通过除它以外的其他泉水调配出来。如果有两处泉水的成分完全相同，师会不动脑子地认为它们都可以不开采，而不是必须开采一处或者都必须开采。

5、【输入格式】输入的第一行包含两个整数N 和 M，如题所述。接下来N 行，每行 M 个实数，分别是第 i 种元素的百分比。保证所有 M 个数之和为 100。【输出格式】输出一个整数，表示可以不开采的泉水的数量。【样例输入 】20 6030 30 40【样例输出 1】1【样例输入 2】2 1100100【样例输出 2】2【数据说明】5%数据满足：1N100，M=1。15%数据满足：1N10000，M=2。30%数据满足：M=3。50%数据满足：M=4，且保证都是随机数据。50%中有 10%满足：M=4 且 1N10。所有数据满足：1NM1012。【样例说明】见问题描述。【解题】见spring_sol.pdf。试题 3【问题描述】这是试题 3 的问题描述。【输入格式】输入的第一行包含两个整数，分别表示。【输