对于第一种方案,枚举月卡充值次数 i (0≤i≤⌈30m⌉),计算充值月卡可以获得的原石数量 300+min(i×30,m)×90,将一二种方案的花费累加并对答案取最小值即可。
#include <bits/stdc++.h>
using namespace std;
/*====================*/
#define ios_close ios::sync_with_stdio(false), cin.tie(NULL), cout.tie(NULL)
#define yes puts("Yes")
#define no puts("No")
为了抽到心爱的五星角色,米小游需要至少n颗原石。
目前米小游手里没有任何的原石,距离卡池结束还有m天。
原石有两种获取万式,一种是充小月卡,另一种是直接买。
1.充一次月卡需要30块钱,可以增加30天的祝福次数,每天只能领一次祝福(90原石),购买当天可额外领取300原石。
2.直接买则是1块钱10原石。
为了尽可能的省钱,他希望你帮他求出最少的花费。
第一行有两个整数n(1≤n≤2×105)和m(1≤m≤240)。
输出一个整数,代表最少的花费。
3200 35
50
充一次小月卡,然后额外充20块钱