Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:可不可以来个人给我细心解释一下,看看我的想法到底哪里错了?In Reply To:等级制度是怎么回事? Posted by:ld92203 at 2010-12-04 21:05:47 首先,我不知道题里说“和等级低的人交换后等级高的人就不会和他交换了”这句话是神马意思,那不就意味着他所有交换的对象都得是同一等级的?还要那个什么最大等级差有什么用啊?(非得给这么一句废话,干扰视听),样例也说明了先低后高是可以交换的; 第二就是这个数据我不知道为什么很多人说是5700,根据先低后高只要不超过等级差也可以交换的原则分析: 1 5 10000 3 2 2 5000 3 5000 3000 4 1 4 400 3000 2 1 4 500 1000 3 1 5 100 100 2 0 他想要酋长的物品,可以用第2,3件交换并且优惠价相同,这样在选择最优物品时(后面的情况同时加以考虑)肯定会去向第二件物品的主人要啊,所以他总的交换过程最后是先用100向5物品主人买来5,在用5和给4物品主人交换同时付500(没超过等级差吧),在用4和2物品主人交换同时付400(依旧没超过等级差),最后1,共5600么?整个过程里哪有2和3之间交不交易的事啊? Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator