1024问

codeforces A. Sum of Odd Integers

Sophia ·
更新时间:2024-09-20
· 845 次阅读

在这里插入图片描述

题目 题意：

有kkk个奇数，问最后是否有可能和为nnn。

思路：

其实这道题只有两种是不可能，第一种是一个偶数一个奇数，因为两个奇数相加为偶数，那么在333个奇数下怎么能得出偶数，444个奇数也得不出奇数，第二种就是nnn个奇数相加最小值大于nnn。如果不属于这两种情况，那么肯定是可以的，因为这些奇数可以合成任一的数字，比如181818，我们可以分成1,3,5,91,3,5,91,3,5,9,在18一下，我们可以得到111~161616的任何数字，那么最后肯定可以得到181818的。

#include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef vector vec; typedef pair pii; template inline void read(T &ret) { char c; int sgn; if (c = getchar(), c == EOF) return ; while (c != '-' && (c '9')) c = getchar(); sgn = (c == '-') ? -1:1; ret = (c == '-') ? 0:(c - '0'); while (c = getchar(), c >= '0' && c 9) out(x / 10); putchar(x % 10 + '0'); } int main() { int n, k, t; read(t); while (t--) { read(n), read(k); if (n % 2 != k % 2) printf("NO\n"); else if (1ll * k * k > n) printf("NO\n"); else printf("YES\n"); } }
作者：忘梦心



CodeForces sum

1024 个赞
编辑 举报
需要 登录 后方可回复, 如果你还没有账号请 注册新账号
相关文章
SVG ellipse
Rhoda 2020-04-06
548
ASP.NET之Response.Cookies.Remove 无法删除COOKIE的原因
Kefira 2020-07-10
864
CodeForces_1348EF - Phoenix and Memory 贪心+线段树找区间最小值
Carly 2020-11-24
572
Python 字符串相加，用 join 比 sum 快20倍！
Irma 2021-05-26
535
CodeForces - 1327E（dp）
Nerissa 2020-04-01
531
CodeForces - 1344D Monopole Magnets(dfs)
Hester 2020-08-20
671
codeforces C. Hilbert's Hotel
Dora 2020-10-10
736
Linux md5sum命令的使用方法
Serafina 2020-12-23
969
Special Permutation CodeForces - 1352G（构造）
Rhoda 2020-03-01
625
php数组函数序列之array_sum() - 计算数组元素值之和
Kalika 2020-06-12
852
PHP计算数组中值的和与乘积的方法(array_sum与array_product函数)
Laila 2021-01-29
719
MySQL对window函数执行sum函数可能出现的一个Bug
Emily 2020-11-09
587
golang gorm 计算字段和获取sum()值的实现
Farrah 2020-06-03
970
Python 的 sum() Pythonic 的求和方法详细
Sally 2021-12-16
454
MySQL巧用sum、case和when优化统计查询
Keelia 2021-12-16
95
MySQL中sum函数使用的实例教程
Novia 2021-12-16
1558
详解Linux系统中md5sum命令的用法
Celandine 2022-01-24
73
linux比较两个文件是否一样(linux命令md5sum使用方法)
Irina 2022-01-29
1379
SQL窗口函数之聚合窗口函数的使用(count,max,min,sum)
Mathilda 2022-10-23
1565
Mysql使用sum()函数返回null的问题详解
Ophelia 2022-10-23
946