题解数糖果

题目

题目描述

当前Alice与Bob共有N堆糖果（N为偶数值）。鉴于Alice倾向于完美平方数目而Bob对此持反对态度,因此他们打算通过一系列操作使这N堆糖果中恰好有一半的数量表现为完美平方形式另一半则不具此特征。对于每一次这样的增减操作而言,Alice与Bob仅能在某一特定的糖块群中增减一颗糖粒。为了达到上述目标,Alice与Bob至少需要执行多少次这样的增减操作？

输入格式

第一行输入一个偶数n（2≤n≤200000）表示糖果的堆数。

第二行输入n个数字ai（0≤ai≤10^9）表示每一堆的糖果数。

输出格式

一个数字，表示最少需要的操作次数。

样例输入1

    4
    12 14 30 4

样例输出1

    2

样例输入2

    6
    0 0 0 0 0 0

样例输出2

    6

样例输入3

    10
    121 56 78 81 45 100 1 0 54 78

样例输出3

    0

以上是题目

题解

坑点

对于每一个步骤来说，在某一堆糖果中进行移除或者转移的