塔某病了,你是远近闻名的神医,由于塔子经常干扰你刷每日委托,你打算借这个机会好好的斥候塔子。你准备了n粒药丸和一个目标疗效k,每一粒药丸疗效都被赋予了一个值,如果塔子能尽可能取出最多的药丸,使得任意两个药丸的疗效之和都是k的倍数。
古人云,今日留一面,他日好相见,救救塔子!(doge)
我们可以创建一个哈希表,用于存储每个药丸疗效模kkk的结果的数量。
本题有两种情况
情况1:每个元素模kkk的结果都为k2\frac{k}{2}2k或者0,则这些元素都可以选择
情况2:两两元素的和模kkk的结果为0,则只能选这两个元素
ScanQRCodePrompt
GoToPasswordLoginPrompt
本题属于以下题库,请选择所需题库进行购买