例题
1. [THUPC 2023 初赛] 众数
题目描述
你有若干个 [ 1 , n ] [1,n] [1,n] 内的正整数：对于 1 ≤ i ≤ n 1 \le i \le n 1≤i≤n，你有 a i a_i ai 个整数 i i i。设 S = ∑ i = 1 n a i S = \sum_{i=1}^n a_i S=∑i=1nai。
对于一个序列 p 1 , p 2 , ⋯ , p l p_1,p_2,\cdots,p_l p1,p2,⋯,pl，定义其众数 maj ( p 1 , p 2 , ⋯ , p l ) \text{maj}(p_1,p_2,\cdots,p_l) maj(p1,p2,⋯,pl) 为出现次数最多的数。若有多个数出现次数最多，则其中最大的数为其众数。
现在你需要把这 S S S 个数排成一个序列 b 1 , b 2 , ⋯ , b S b_1,b_2,\cdots,b_S b1,b2,⋯,bS，使得 ∑ i = 1 S maj ( b 1 , b 2 , ⋯ , b i ) \sum_{i=1}^S \text{maj}(b_1,b_2,\cdots,b_i) ∑
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
