问题标题: 洛谷：T26580 邵逸儒的编程老师【团队原创】

 T26580 邵逸儒的编程老师【团队原创】

题目描述

邵逸儒先生听说卫岗小学有一位编程dalao——陆麟瑞,想让他当自己的编程teacher,but不晓得这位dalao居然在太阳上度假!邵逸儒 在洛谷上发私信想让陆麟瑞dalao回来,可是陆麟瑞dalao死活不干. 邵逸儒先生嫌陆麟瑞dalao”敬酒不吃吃罚酒”,一气之下立志把陆麟瑞dalao从太阳 上揪回来(可惜不可能),于是他派他的手下——一团张睿杰(n个)制作”弹力跳床”,这种东西可以让张睿杰飞上太空(能不能落在星球上我就don’t know 了).但是张睿杰对自己(好吧,也许是一大堆)很不负责任(值得批评),做出的”弹力跳床”只能让k个张睿杰飞上太空.每个张睿杰可以飞i千米,飞上太阳系的8个星球(算上太阳,减去地球(因为我们本来就在地球上嘛))需要张睿杰飞行的千米数在a[z]1~a[z]2的范围内,如果同时可以飞上two星球(除太阳之外),则选择离 地球最近的星球.能飞上太阳尽量飞上太阳.如果无法飞上每一个星球,这个张睿杰就算是掉在太空了啦!因为别的星球没有”弹力跳床”,张睿杰不可能搂着陆麟瑞dalao一块返回地球,所以张睿杰只能把陆麟瑞dalao扔回地球.不过也没那么容易,每个飞上太空的张睿杰都要消耗体力,所以能够扔陆麟瑞dalao的千米数只有飞上太空⅔的千米数.这个张睿杰所在的星球要把陆麟瑞dalao扔到下一个张睿杰所在的星球, 扔陆麟瑞dalao的千米数要在这个星球距离地球的距离范围-那个星球距离地球的距离范围.如果两个张睿杰所在的星球一样,那么能够扔出陆麟瑞dalao的路程是他俩飞上太空的路程千米数之和的⅔.邵逸儒先生要求扔陆麟瑞dalao的次数最少,以免陆麟瑞dalao回去头昏脑涨,呕吐不断.如果无法将陆麟瑞dalao成功扔回地球,那么陆麟瑞dalao就会在截断路线的那个星球上继续度假.

输入输出格式

输入格式：

第一行:n.k. 第二行:n个数（可能是浮点型）i. 第三行:8个数分别是飞上8个星球的最小值.(8个a[z][1])输入顺序:太阳.水星.金星.火星.木星.土星.天王星.海王星 第四行:8个数分别是飞上8个星球的最大值.(8个a[z][2])

输出格式：

是否可以把陆麟瑞dalao送回地球? 是”yes”, 否”no”,并输出陆麟瑞dalao在那个星球上?

输入输出样例

输入样例#1： 复制

2 2
90 60
30 10 90 39 19 20 92 19
120 15 109 80 90 100 190 20

输出样例#1： 复制

yes

输入样例#2： 复制

45 4
10 100 90 71 9
100 2 49 20 1 20 1 198 
190 8 50 72 10 91 2 200

输出样例#2： 复制

no 太阳

说明

关于样例①:两个张睿杰分别以90千米和60千米飞上太阳,然后把陆麟瑞dalao以100千米扔回地球

邵逸儒在2018-04-18 13:21:02追加了内容

見せ
 

邵逸儒在2018-04-18 13:21:56追加了内容

T26580邵逸儒のプログラミング先生【オリジナル】チーム
 

邵逸儒在2018-04-18 13:23:15追加了内容

T26580邵逸儒のプログラミング先生【オリジナル】チーム
問題記述
邵逸儒さんと小学校1人衛崗プログラミングdalao――陆麟瑞、彼は自分のプログラミングteacher、but知らないこのdalaoが太陽に休暇で！邵逸儒洛穀に発私信せたいdalao陆麟瑞帰ってきて、しかし陆麟瑞dalao崩壊しない.邵逸儒さんが陆麟瑞dalao」を食べない罰杯」、一気に誌を陆麟瑞dalao太陽から取っ組み合いに帰ってきて（惜しい不可能）ので、彼は彼の下で——一団派张睿杰（n）制作」弾力ジャンプベッド」、というものが宇宙に飛ん张睿杰（かどうかが星に私はdon」t knowましたが）。张睿杰自分（いいかも、山）無責任（値する批判）が作った」、弾力ジャンプベッド」しかないとkの张睿杰が宇宙に飛ん.すべての张睿杰でiキロ、飛んで太陽係のはち星（には太陽、マイナス地球（私たちはもともと地球上でまあ））に必要张睿杰飛行のキロ数a [ z ]いち～a [ z」にの範囲内で、もしまたに飛べますを除いて（ツー星太陽以外）は、地球から最近の星を飛ぶことに。太陽はできるだけに飛ぶなら太陽.飛べないすべての星、この张睿杰たとえ宇宙から落ちました！他のない星に跳んで、张睿杰」弾力ベッド」不可能かき集め着陸麟瑞dalaoひとつの地球に帰るしかないので、张睿杰を陆麟瑞dalao扔回地球.でも簡単に、すべての宇宙に飛んの张睿杰も体力を消耗するので、捨て陆麟瑞がdalaoのキロ数は宇宙に飛ん⅔のキロ数.この张睿杰所在の星を捨て陆麟瑞dalao次の张睿杰所在の星を、捨て陆麟瑞dalaoのキロ数はこの星の距離地球の距離範囲-その星距離地球の距離範囲。もし二つ张睿杰所在の星と同じように、それを出し陆麟瑞dalaoの道のりは二人が宇宙に飛ん道のりのキロ数の和の⅔.邵逸儒さんに依頼して捨て陆麟瑞dalao回数は最少で、陆麟瑞dalaoに帰ってのぼせて頭がくらくらする、嘔吐は絶えず.もしことができない陆麟瑞dalao成功扔回地球、そんなに陆麟瑞dalaoがカットオフルートのあの星に引き続きリゾート。
入力出力フォーマット
入力フォーマット：
第一行：n.k .第二行：n数（可能性は浮動小数点型）i .第三行：はち数が別れるのは飛んではち星の最小値.（はちのa [ z」「いち」）入力順：太陽.水星.金星。火星.木星。土星。天王星.海王星第四行：はち数が別れるのは飛んではち星の最大値.（はちのa [ z」「に」
出力フォーマット：
できるかどうかを返し陆麟瑞dalao地球？yes」は」、否」no」し、出力陆麟瑞dalaoその星には？
入出力样例
入力样例＃いち：コピー
にに
きゅうじゅうろくじゅう
さんじゅうじゅうきゅうじゅう39じゅうくにじゅう92じゅうく
120じゅうご109はちじゅうきゅうじゅうひゃく190にじゅう
出力样例＃いち：コピー
イエス
入力样例＃に：コピー
45よんしよ
ひゃくじゅうきゅうじゅう71きゅう、く
ひゃくに49にじゅういちにじゅういち198
190はちごじゅう72じゅう91に200
出力样例＃に：コピー
の太陽
説明する
について样例①：2つの张睿杰それぞれきゅうじゅうキロとろくじゅうキロは飛んで太陽を、そして陆麟瑞dalaoひゃくキロで扔回地球