PID243 / 风灵的礼物
题目描述

题目背景

一夜过后,勇气终于调整好了大多数的木偶。第二天,等到两位 MM 起来,勇气还在努力着,她们终于受到了感动,决定帮勇气一把。

一个时辰之后,就在所有的木偶调整好的那一瞬间,两条道路中的一条金光四射,三仙兽欣喜若狂地走了过去。又过了半个时辰,他们终于走出了森林。

他们来到了一条大河边,经过花楹的研究,这条河绵延千里,水深万丈,即使是仙兽也没有把握能通过。三仙兽当然不愿意冒险,于是又坐下来想办法,正在这时,风灵出现了……

题目描述

风灵看见他们傻傻地望着大河,哈哈大笑:“要过这河,又有何难!”蓬絮站起来问道:“那你说说,我们要过这条河,应该怎么样呢?”

风灵笑得更大声了:“你们哪,白在蜀山和琼华待那么长时间!那御风飞翔之术,难道你们不会?”

勇气悄悄对花楹和蓬絮说:“我只听说过御剑飞仙之术,可从来没有听过御风飞翔这种东西,不知道这又是哪里冒出来的毛头小子。”

风灵从勇气的面容中看出了他的想法,蔑视地说道:“我可以用御风之术带你们过去,但是你们必须帮我一个忙。现在我在研究一些非常强大的法术,这些法术的发动需要‘石’的帮助,‘石’里蕴涵着阴气和阳气并使它们互相融合,互不干扰,但每一种‘石’所含的阴阳之气的比例是不同的,所以我需要混合一些‘石’来制造出法术所需要的‘石’。现在呢,法术太多,我数不过来了,还有不少法术需要的‘石’根本做不出来,如果你们可以帮我看看哪些法术的‘石’可以做出来,我就帮你们过去。”

看着三仙兽疑惑的表情,他又补充:“当然,你们可以不相信我,但你们恐怕今生都过不去这个河。”

勇气本想骂他两句,正想征求蓬絮和花楹的意见,却之间她们望着自己,一片期待的表情,他想说的话又咽了回去。没办法,这次又是不干不行了。

数据范围

100% 的数据中,n <= 100,m <= 100。

输入格式

第一行两个整数,n、m,表示有 n 种原材料“石”,需要合成 m 种“石”。

后跟 n 行,每行两个数 yin[i]、yang[i],表示第 i 个“石”,每 10000 单位含有的阴气和阳气量。

再之后跟 m 行,每行两个数 dstyin[i]、dstyang[i],表示第 i 个需要合成的“石”,每 10000 单位含有的阴气和阳气量。

数据中的所有的数字均为小于 10000 的非负整数。

输出格式

m 行,第 i 行一个数,表示第 i 个“石”能否可能合成,1 为可能,0 为不可能。

样例解释

用 50% 的第二种原材料“石”,50% 的第四种原材料“石”即可合成所需的“石”。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论