【第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛-J】 强迫症的序列

小A是一个中度强迫症患者,每次做数组有关的题目都异常难受,他十分希望数组的每一个元素都一样大,这样子看起来才是最棒的,所以他决定通过一些操作把这个变成一个看起来不难受的数组,但他又想不要和之前的那个数组偏差那么大,所以他每次操作只给这个数组的其中n-1个元素加1,

输入描述:

第一行一个整数T(T<=100),表示组数

对于每组数据有一个n,表示序列的长度(0< n <100000)

下面一行有n个数,表示每个序列的值(0<ai<1000)

输出描述:

输出两个数第一个数表示最小的操作步数第二个数经过若干步以后的数组元素是什么

输入

1
3
1 2 3

输出

3 4

每次让n-1个元素+1, 相当于每次仅让一个元素-1,总步数就是所有数减到序列中最小的那个数为止。

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int a[100004];
 4 int main()
 5 {
 6     int t, n;
 7     cin>>t;
 8     while(t--)
 9     {
10         scanf("%d", &n);
11         for(int i = 1; i <= n; i++) scanf("%d", &a[i]);
12         sort(a+1, a+1+n);
13         int sum = 0;
14         for(int i = 1; i <= n; i++)
15             sum += a[i]-a[1];
16         printf("%d %d\n", sum, a[1]+sum);
17     }
18     return 0;
19 }

原文地址:https://www.cnblogs.com/lesroad/p/8646351.html

时间: 2024-10-06 05:57:20

【第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛-J】 强迫症的序列的相关文章

第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛

G.旋转矩阵 题解:LR和RL等同没有旋转,所以旋转到最后等价于只向左旋或只向右旋. 感受:fuckkkkk!if-else结构竟然写挂了,比赛结束后真想找块豆腐撞死. 比赛时写的左旋: 1 /*左旋*/ 2 void print3() { 3 cout << m << " " << n << endl; 4 for (int i = m - 1; i >= 0; i--) { 5 for (int j = 0; j < n;

埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 B合约数

链接:https://www.nowcoder.com/acm/contest/91/B来源:牛客网牛客网没有账号的同学,请用这个注册,支持楼主,谢谢. 题目描述 给定一棵n个节点的树,并且根节点的编号为p,第i个节点有属性值vali, 定义F(i): 在以i为根的子树中,属性值是vali的合约数的节点个数.y 是 x 的合约数是指 y 是合数且 y 是 x 的约数.小埃想知道对1000000007取模后的结果. 输入描述: 输入测试组数T,每组数据,输入n+1行整数,第一行为n和p,1<=n<

3星|埃森哲《机器与人》:基于人工智能新闻甚至宣传稿的畅想与分析

机器与人:埃森哲论新人工智能 主题是未来人工智能与人的合作关系的讨论.作者认为人工智能与人各有优劣势,中间有一大片交叉地带是需要人工智能与人一起合作的,这些交叉地带目前还有很多空缺岗位找不到合适的人. 书中的人工智能相关的事实,大部分是新闻稿,其中有不少有宣传稿的味道,也引用了一些研究报告.在此基础上两位作者做了一些畅想和分析.这些畅想和分析的观点基本都见过,没看到有新意. 总体评价3星,有参考价值. 以下是书中一些内容的摘抄: 1:非常有意思的是,在这个通过人工智能重构流程的时代,一些自动化程

埃森哲:2019年网络犯罪成本研究报告(分析)

2019年3月,埃森哲联合Ponemon发布了第九次网络犯罪成本调研报告(Ninth Annual Cost of Cybercrime Study).这份报告针对来自11个国家(都是发达经济体,不含中国)的16个行业的355家公司的2647名高阶主管进行了调研,结果显示,随着被攻|击目标越来越多.影响越来越大.攻|击手段越来越先进,安全泄露事件持续攀升,尽管组织的安全投入也在不断增长,但其应付网络攻|击犯罪的成本(这里的cost也可以叫做代价.开销)仍然在不断提升,预计从2019年到2023年

外企面试,哪有你想象的那么难!(已收埃森哲、NTTDATA等8家外企offer)

无精疯,一名背包客,大学期间穷游了十余个国家,五十余座城市,也是一位拥有健身教练证的业余健身痴迷者.从大二开始自学Java并开始了第一份实习,后面也是通过自学转到了大数据,之前在一家大数据独角兽实习,现在在一家西班牙公司就职大数据开发. 作者也是一名普通学校的学生,但是大学期间看清楚了自己以后要做的事情,并且开始为此努力,学习英语.健身.自学大数据.并且通过自己的努力拿到了多家大厂的offer,最终选择了一家西班牙公司的大数据开发职位. 他的见识.认知方面比大多数人要好得多.不管你是在校学生,还

河南省第七届ACM程序设计大赛赛后总结

我们学校ACM集训开始于4月5号(清明节),5月25日在郑州解放军信息工程大学举办,集训耗时50天,但是感觉效果还行,但是也不是太好:我们也已经尽力了,虽然说只拿了个银牌,每份收获的背后,都会有辛勤的汗水,毕竟我们也努力了: 下面说说比赛中的问题:觉得吧,虽说模拟赛参加了很多,但是到了正式的比赛的时候,还是出现了紧张的情况,九点开始比赛,我们AC第一道题的时间是在十点半左右,题目不难而且曾经也做过啊,但是就是调试不好,越调试不好,心里就越急啊:刚开始看题的时间,我们都看了第一道题,意思也都明白,

山东省第六届“浪潮杯”ACM程序设计大赛:D:Square Number

Description: In mathematics, a square number is an integer that is the square of an integer. In other words, it is the product of some integer with itself. For example, 9 is a square number, since it can be written as 3 * 3. Given an array of distinc

“玲珑杯”第七届郑州轻工业学院ACM程序设计大赛 ------- D:社交网络

题目链接: http://acm.zzuli.edu.cn/problem.php?cid=1099&pid=3 题目大意: 国语题目,题意显而易见, 解题思路: 只需要对每一个节点进行假设,每一个节点可能是交际花的数目总数乘上概率就是这个节点是交际花的期望,把所有期望加和在一起输出就可以了, 忏悔篇: 比赛的时候,我们看到是求期望的,就读了读题意,然后放下了,然后放下了(这是多么错误的决定)..............,然后我们就与第一名擦肩而过了,多么痛的领悟,因为平时接触的求概率的题目较少

湖南省第六届 中信软件教育杯 ???学生程序设计大赛试题 第三题 数字整除

http://www.baidu.com/ 对于每组测试数据,输出一行,表示相应的n是否是17的倍数.1表示是,0表示否. Sample Input 34 201 2098765413 1717171717171717171717171717171717171717171717171718 0 Sample Output 1 0 1 0 Problem Source The Sixth Hunan Collegiate Programming Contest 题目连接:http://acm.hu