A67120 | $相等序列$

来源2025年

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

试题名称：相等序列 时间限制： 1.0 s 内存限制： 512.0 MB 3.2.1 题目描述 小 A 有一个包含 N 个正整数的序列 A={A 1,A 2,...A N}。小 A 每次可以花费 1 个金币执行以下任意一种操作： 选择序列中一个正整数 A i （1<=i<=N ），将 A i 变为 A i *P ， P 为任意质数； 选择序列中一个正整数 A i （1<=i<=N ） ，将 A i 变为 A i /P ， p 为任意质数，要求 A i 能整除 P 。 小 A 想请你帮他计算出令序列中所有整数都相同，最少需要花费多少金币。 3.2.2 输入格式 第一行一个正整数 N ，含义如题面所示。 第二行包含N 个正整数 A 1,A 2,...A N ，代表序列 A 。 3.2.3 输出格式 输出一行，代表最少需要花费的金币数量。 3.2.4 样例 3.2.4.1 输入样例 5 10 6 35 105 42 3.2.4.2 输出样例 8 3.2.5 数据范围

C++ 编辑器

输入

输出