强迫症的序列

题目链接: https://www.nowcoder.com/acm/contest/90/J

       这道题可以倒着去想,因为每次操作的时候最大值与其他的数的差会减1,反过来就相当于其他数不变,最大值减了1,那么按照这样,我们只需要找出最小值,然后计算出每一个数需要操作多少次才能减成最小值,得到的这个数就是要求的操作数,又根据题意又可以得出 最终的数=最小数+操作数。

AC代码:

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int pre[1000005];
int n,m;

int main()
{
  scanf("%d",&n);
  while(n--){
    scanf("%d",&m);
    for(int i=0;i<m;i++){
      scanf("%d",&pre[i]);
    }
    sort(pre,pre+m);
    int sum = 0;
    for(int i=1;i<m;i++){
      sum += (pre[i] - pre[0]);
    }
    cout<<sum<<" "<<sum + pre[0]<<endl;
  }
  return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏量子位

又一所小而精研究型大学!中科院与深圳共建,设AI等专业

这也将成为中科院继中国科学技术大学、中国科学院大学,以及上海科技大学后,又一所合作共建的高校。

13320
来自专栏量子位

资源警告!有人收罗了40个中文NLP词库,放到了GitHub上

最近,在GitHub上,有人收罗了一份资源,汇集了40个关于中文NLP词库,涵盖了各个方面。

73330
来自专栏一棹烟波

全景图转水晶球视图原理详解

前一篇博客中讲到怎么由全景图转到小行星,这次换一种投影方式说下由全景图转到水晶球模式。

17540
来自专栏程序员互动联盟

四十岁的程序员离职后,还能做些什么?

讲一个真实的故事,有个同事已经写了20多年的代码,开发经验非常丰富,在一个不大的小公司,带着一帮刚毕业没多久的年轻程序员做产品,大约搞了两年的时间,产品已经在线...

3.2K40
来自专栏DevOps时代的专栏

如何在主干开发模式中使用 Pull Request 做代码评审

而拉式请求(Pull Request)的模式,在 GitHub 网站作为分布式代码协作的一种模式被成功运用之后,也很快成被很多团队引用到 Git Flow 中的...

44730
来自专栏芋道源码1024

电商系统设计之订单

1. 前言2. 付款2.1 成功2.2 人祸2.4 天灾2.4 注释2.5 表结构2.5.1 交易表2.5.2 支付记录表2.5.3 订单表3. 运输4. 收货...

20030
来自专栏FreeBuf

我的天!又一个僵尸网络开源了BYOB僵尸网络开源代码

BYOB是一个开源项目,该项目给研究人员和开发者提供了一个能够搭建和操作基础僵尸网络的框架。大家都知道,僵尸网络每年都会感染数百万台联网设备,为了研究现代僵尸网...

36630
来自专栏铭毅天下

Elasticsearch常见的5个错误及解决策略

网罗Elasticsearch最佳实践,实际应用场景中常见错误要预知和避免,以最大化提升集群性能。

31820
来自专栏FreeBuf

Funny的多媒体文件隐写题

前不久参加某网络安全竞赛,在上午的理论考试和CTF中被虐的体无完肤,不仅因为参赛者的实力强大,更是因为出题者的脑袋“骨骼精奇”,很多题目的解答思路都很新奇。

22460
来自专栏linux驱动个人学习

Linux CFS调度器之唤醒抢占--Linux进程的管理与调度(三十)

table th:nth-of-type(1){ width: 20%; } table th:nth-of-type(2){ width: 20% ; }

37330

扫码关注云+社区

领取腾讯云代金券

年度创作总结 领取年终奖励