问
  • 板块学术版
  • 楼主Luka__Modric
  • 当前回复9
  • 已保存回复12
  • 发布时间2024/5/3 23:14
  • 上次更新2024/5/4 09:47:10
查看原帖
问
839893
Luka__Modric楼主2024/5/3 23:14

给定n个数,不重复使用,求最多能形成多少个三元组。每个三元组要么全相等(即x,x,x),要么差为1(即x-1,x,x+1)。n<=1e6

样例1

12 6

1 5 3 3 3 4 3 5 3 2 3 3

ans: 3

样例2

13 5

1 1 5 1 2 3 3 2 4 2 3 4 5

ans: 4

2024/5/3 23:14
加载中...