TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P3728
  • 题目
  • P3728彩虹小马与魔法数列
    限制 : 时间限制 : - MS   空间限制 : 65536 KB
    评测说明 : 时限3000ms
    问题描述

    暮光闪闪想要快快长高,但她学习的有关身高的魔法都会一下子让她长高到100米以上,这显然是她不愿意看到的。在查阅了许多魔法典籍后,她终于发现长高的速度与一个魔法数列a有关。她知道,当魔法数列中的任意两个数最大公约数都为1时,自己的长高速度会变得更快。非常幸运,暮光闪闪拥有修改魔法序列的能力,她可以消耗abs(ai-bi)点魔力值将ai改为bi。可是暮光闪闪还很小,负担不起过多的魔力值消耗,所以她来请求你的帮助,帮她算出她加快自己长高速度所需要的消耗的最小魔力值。

    输入格式

    第一行,一个整数n表示数列a的长度;
    第二行,n个整数,分别描述a1,a2,a3,…,an。

    输出格式

    一个整数,表示暮光闪闪完成修改的最小魔力值。

    样例输入 1

    3
    2 2 15

    样例输出 1

    1

    样例输入 2

    5
    1 6 4 2 8

    样例输出 2

    3

    提示

    1<=n<=60
    1<=ai<=30


    来源  来自Codeforces,由Cyalanthus篡改语种,篡改题目描述,篡改输出格式。