#P1305. 2023.05.25-暑期-第三题-游游刷题
2023.05.25-暑期-第三题-游游刷题
Related
In following contests:
小红最近闲来没事,于是他报名了高级软考,但是高级软考难度比较大,于是小红制定了一个刷题计划,他找到了 n 套试卷,每套试卷的题目数量为ai。小红每天上午最多打开一套试卷,下午最多打开一套试卷,也可以选择不刷题而摸鱼(当然不能上下午都摸鱼!)。当小红打开一套试卷后,他就会把上面的题目全部刷完。但是小红有强迫症,他希望每天刷的题目总数均为 k 的倍数。请你计算小红最多能刷多少天的题?
首先,我们可以使用哈希表去统计题目数量%k的元素数量
对于一道题目,如果它本身就已经是k的倍数,那么为了尽可能多刷,一天只刷一套即可满足条件
其他的情况,就需要凑出来两套卷子a,b,保证a+b是k的倍数,其实就是取哈希表中$min(mp[a],mp[k-a])
C++
In following contests: