1572: 完美序列
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：28
题目描述
lcl认为在一个长度为 n 的序列中对于任意两个相邻的元素 x，y 都满足 x % y = 0 或者 y % x = 0，则这个序列是完美序列。
现在lcl有一个序列，他想让你通过更改序列里某些元素的值来实现完美序列。你可以最少更改几个元素来使这个序列变为完美序列？
现在lcl有一个序列，他想让你通过更改序列里某些元素的值来实现完美序列。你可以最少更改几个元素来使这个序列变为完美序列？
输入
第一行一个正整数 n
第二行 n 个正整数 a[i]
数据范围
1 <= n <= 1000
1 <= a[i] <= 1000000
第二行 n 个正整数 a[i]
数据范围
1 <= n <= 1000
1 <= a[i] <= 1000000
输出
满足题意的最小更改数
样例输入 复制
5
2 4 6 32 64样例输出 复制
1提示
把 6 改为 8