Competition Set - 在线赛

发布时间 2023-07-21 16:22:03作者: by_chance

一些 Online Judge 上的比赛。

洛谷 7 月月赛 III

A 浴眼盯真 [过水已隐藏]

B 众数 I

给定一个长度为 \(n\) 的序列 \(a\),我们通过以下方式构造序列 \(b\)

  • 初始时 \(b=a\)
  • 依次对 \(b\) 进行 \(k\) 次操作,每次操作选择任意一个元素并将其修改为任意整数。

定义一个序列的众数为所有出现次数最大的数。例如 \([1,1,4,5,1,4]\) 的众数为 \(1\),而 \([1,14,5,14,19,19,8,10]\) 的众数为 \(14,19\)

求出有多少整数可能成为 \(b\)众数

\(1\leq n\leq 10^6\),$0\leq k\leq n $,\(1\leq a_i\leq n\)