F. 蓝桥杯

题目要意:你需要在nn个数中选至多kk个使得和不小于yy

预期通过数:30

实际通过数:?42

关键词:签到,细心

排序后贪心的选最大的至多kk个即可

但是这题有几个小坑点:

首先是输入范围已经超过了32位整数的范围

其次是不要选负数,输入有负数

上面两个点曾经在样例中提示, 但是提示的样例被偷偷删了

最后,当你选完了足够的数,需要及时返回,如果不及时返回,需要使用int128int128或者更大的整数储存,否则会爆longlonglong long

从ICPC上海回来的出题人真是充满恶意啊

0 条评论

目前还没有评论...

信息

ID
90
时间
ms
内存
MiB
难度
1
标签
(无)
递交数
105
已通过
71
上传者