tags
枚举 暴力
中文题面
给你一个长度为 n n n 的数组 a a a 。设 c n t x cnt_x cntx 是数组中等于 x x x 的元素个数。再将 f ( x , y ) f(x, y) f(x,y) 定义为 ( c n t x + c n t y ) ⋅ ( x + y ) (cnt_x + cnt_y) \cdot (x + y) (cntx+cnty)⋅(x+y) 。
此外，我们还得到了 m m m 个坏数对 ( x i , y i ) (x_i, y_i) (xi,yi) 。请注意，如果 ( x , y ) (x, y) (x,y) 是一对坏数组，那么 ( y , x ) (y, x) (y,x) 也是坏数组。
你的任务是在所有的 ( u , v ) (u, v) (u,v) 中找出 f ( u , v ) f(u, v) f(u,v) 的最大值，使得 u ≠ v u \neq v u=v 这一对不是坏的，并且 u u u 和 v v v 都出现在数组 a a a 中。可以保证存在这样的一对。
输入
第一行包含一个整数 t t t ( 1 ≤ t ≤ 10 , 000 1 \le t \le 10,000 1≤t≤10,000 )–测试用例数。
每个测试用例的第一行包含两个整数 n n n 和 m m m ( 2 ≤ n ≤ 3 ⋅ 1 0 5 2 \le n \le 3
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
