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 #

>>阅读原文<<