站外题分享
  • 板块学术版
  • 楼主xiao7_Mr_10_
  • 当前回复9
  • 已保存回复9
  • 发布时间2024/8/1 19:34
  • 上次更新2024/8/1 19:58:45
查看原帖
站外题分享
961149
xiao7_Mr_10_楼主2024/8/1 19:34

Farmer John 有 nn 只奶牛在做不规则运动。如果某只奶牛在某一时刻的位置为 xx,那么它下一时刻可能出现在 x−1,x,x+1x-1, x,x+1 的位置上。给出nn只奶牛在当前时刻的位置,同一个位置可能存在多只奶牛,请问下一时刻最少/最多分别有多少个位置被奶牛占据?

1≤n≤5e5,−n≤ai≤n1 \le n \le 5e5,-n\le a_{i} \le n。

2024/8/1 19:34
加载中...