标签:NO LL 凑出 样例 cin 牛客 2022 集训营 描述
A - 小沙的炉石
题目描述
输入描述
输出描述
样例输入
2 1
3
1
4
6
样例输出
YES
YES
NO
样例说明
思路
按道理来说, 所有斩杀线以下的都应该可以, 但是出现了两个特例绝对不是打表出来的
- m == 1, 此时无法凑出3
- m == 2, 此时无法凑出8
最大斩杀线, 先把所有的法术回复牌用完, 然后尽可能用出
代码
#include <iostream>
using namespace std;
typedef long long LL;
LL n, m;
int main() {
cin >> n >> m;
LL t = min(n, m + 1);
LL maxv = (m + 1) * t + t * (t - 1) / 2;
int T;
cin >> T;
while (T -- ) {
LL x;
cin >> x;
if (m == 1 && x == 3) puts("NO");
else if (m == 2 && x == 8) puts("NO");
else if (x <= maxv) puts("YES");
else puts("NO");
}
}
C - 小沙的杀球
题目描述
标签:NO,LL,凑出,样例,cin,牛客,2022,集训营,描述 来源: https://www.cnblogs.com/snak/p/15848263.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。