C. Anton and Making Potions 贪心 + 二分

http://codeforces.com/contest/734/problem/C

因为有两种操作，那么可以这样考虑，

1、都不执行，就是开始的答案是n * x

2、先执行第一个操作，然后就会得到一个time和left。就是你会得到一个新的用时，和一个剩下的魔法数，然后在第二个操作数中二分，二分第一个小于等于left的值，意思就是我现在还拥有left点魔法，能够买最多多少个技能的意思。

就是，看着样例一

得到的会是

time : 40s    80s　　60s

left   : 79　　89　　 59

3、同理，可以先执行第二种操作，再执行第一种操作。这就需要我们把第一种操作的东西排序了。这里用到了贪心，排序第一是按照需要的魔法数来排，第二是按照a[i]从大到小。（这里又fst，唉，一个符号）。因为这样是最优的。

#include 
#include 
#include 
#include 
#include 
#define IOS ios::sync_with_stdio(false)
using namespace std;
#define inf (0x3f3f3f3f)
typedef long long int LL;#include 
#include 
#include 
#include <set>
#include 

转载于:https://www.cnblogs.com/liuweimingcprogram/p/6068303.html

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！