[UESTCPC 2024] 操作序列
题目描述
给定一个长度为 n n n 的序列 a 1 , a 2 , … , a n a_1,a_2,\ldots,a_n a1,a2,…,an。
你需要选定一个整数 k k k ( 1 ≤ k ≤ n ) (1\leq k\leq n) (1≤k≤n),然后对序列进行任意次操作,每次操作可以选择序列中 k k k 个不同的位置,使得这些位置的数乘上一个相同的非零整数,最终使得序列中所有的数相等。
输出满足条件的 k k k 的最大值。
输入格式
本题包含多组数据。第一行输入一个整数 T T T ( 1 ≤ T ≤ 1 0 4 ) (1\leq T\leq 10^4) (1≤T≤104),表示数据组数。
对于每组数据,第一行输入一个整数 n n n ( 1 ≤ n ≤ 1 0 5 ) (1\leq n\leq 10^5) (1≤n≤105),表示序列的长度。
第二行输入 n n n 个整数 a 1 , a 2 , … , a n a_1,a_2,\ldots,a_n a1,a2,…,an ( 1 ≤ a i ≤ 1 0 9 ) (1\leq a_i\leq 10^9) (1≤ai≤109),表示给定的序列。
保证所有数据的 n n n 之和不超过 1 0 6 10^6 106。
输出格式
对于每组数据,输出一个整数,表示满足条件的 k k k 的最大值。
样例 #1
样例输入 #1
1
3
2 6 2
样例输出 #1
2
Scratch实现
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-r0RwKeLt-1720402395256)(https://i-blog.csdnimg.cn/direct/39517b6c511644f8aa00a3df358bdd39.png)]
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容