| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1002 人关注过本帖
标题:求代码 现有n堆球,其中n是偶数,第i堆中有 ai 个球。现需要将其中 n / 2 ...
取消只看楼主 加入收藏
bjjbcbk
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2015-11-19
结帖率:66.67%
收藏
已结贴  问题点数:6 回复次数:0 
求代码 现有n堆球,其中n是偶数,第i堆中有 ai 个球。现需要将其中 n / 2 堆中的球数全变成完 全平方数,另外的 n / 2 全不为完全平方数。
【问题描述】
现有n堆球,其中n是偶数,第i堆中有 ai 个球。现需要将其中 n / 2 堆中的球数全变成完
全平方数,另外的 n / 2 全不为完全平方数。你每一次操作可以选择任意一堆增加或拿走(前
提不为 0)一个球。试问最少需要多少次操作可以满足要求。
【输入】
第一行输入n (2 ≤n ≤ 200 000)为球的 堆数。
第二行输入𝑛个的非负整数 a1, a2, ..., an (0≤ ai ≤ 109) 每堆的球数。
【输出】
输出最少的操作步数。
【输入样例】
4
12 14 30 4
【输出样例】
2
【输入样例】
6
0 0 0 0 0 0
【输出样例】
6
搜索更多相关主题的帖子: 代码 偶数 平方 输入 输出 
2018-03-22 20:04
快速回复:求代码 现有n堆球,其中n是偶数,第i堆中有 ai 个球。现需要将其中 n ...
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.014957 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved