Codeforces Round #540 (Div. 3)题解

题目链接： 　　https://codeforces.com/contest/1118 A题： 题意： 　　q次查询，给你一个n，要你用1和2来凑出n，1的花费为a，2的花费为b，求花费的最小值。 思路： 　　我们知道当2*a<=b时全用1来肯定是最优的，当2*a>b时，若n为奇数就是1个1其他全是2，若n为偶数就全都是2这样是最优的。 代码实现如下： 1 #include <set> 2 #

>>阅读原文<<