求代码

bjjbcbk1994 · 发表于 2018-3-22 19:55:08

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

本帖最后由 bjjbcbk1994 于 2018-3-22 21:41 编辑

求代码
【时间限制】1 秒
【问题描述】
现有n堆球，其中n是偶数，第i堆中有 ai 个球。现需要将其中 n / 2 堆中的球数全变成完
全平方数，另外的 n / 2 全不为完全平方数。你每一次操作可以选择任意一堆增加或拿走（前
提不为 0）一个球。试问最少需要多少次操作可以满足要求。
【输入】
第一行输入n (2 ≤n ≤ 200 000)为球的堆数。
第二行输入n个的非负整数 a1, a2, ..., an (0≤ ai ≤ 109) 每堆的球数。
【输出】
输出最少的操作步数。
【输入样例】
4
12 14 30 4
【输出样例】
2
【输入样例】
6
0 0 0 0 0 0
【输出样例】
6

ba21 · 发表于 2018-3-22 20:19:39

你想多了。

bjjbcbk1994 · 发表于 2018-3-22 21:41:53

ba21 发表于 2018-3-22 20:19
你想多了。

为什么说想多了

账号		自动登录	找回密码
密码			立即注册