Tenka1 Programmer Contest C - Align
链接 Tenka1 Programmer Contest C - Align
- 给定一个序列,要求重新排列最大化\(\sum_{i=2}^{i=n} |a_i-a_{i-1}|\),\(n\leq 10^5\)
- 小清新贪心,首先把最大的先放好,然后依次考虑下面四种决策:
- 左边放最小,右边放最小,左边放最大,右边放最大。
- 每次取\(max\)并更新左右端点,这样一定能取到最大最小的波浪形态,最大值旁边放两个最小不会更差。
#include<bits/stdc++.h>
#define R register int
#define ll long long
using namespace std;
const int N=100001;
int n,w[N],res[N],le,ri,z,y;ll ans;
int gi(){R x=0,k=1;char c=getchar();while(c!='-'&&(c<'0'||c>'9'))c=getchar();if(c=='-')k=-1,c=getchar();while(c>='0'&&c<='9')x=(x<<3)+(x<<1)+c-'0',c=getchar(); return x*k;
}
int main(){n=gi();for(R i=1;i<=n;++i)w[i]=gi();sort(w+1,w+n+1);le=2,ri=n,z=w[1],y=w[1];while(le<=ri){R p=abs(w[le]-z),q=abs(w[le]-y),a=abs(w[ri]-z),b=abs(w[ri]-y),Mx=max(max(p,q),max(a,b));if(Mx==p)z=w[le],le++;else if(Mx==q)y=w[le],le++;else if(Mx==a)z=w[ri],ri--;else y=w[ri],ri--;ans+=Mx;}cout<<ans<<endl;return 0;
}
转载于:https://www.cnblogs.com/Tyher/p/9863504.html
Tenka1 Programmer Contest C - Align相关推荐
- Tenka1 Programmer Contest
C - 4/N Time limit : 2sec / Memory limit : 256MB Score : 300 points Problem Statement You are given ...
- 2018 Spring Team Contest B
C:URAL - 2064 Young gardener didn't visit his garden for a long time, and now it's not very pleasant ...
- RISC-V Assembly Programmer's Manual
The source link of this file as below show: https://github.com/riscv/riscv-asm-manual/blob/master/ri ...
- Programming Contest Ranking(题解)
Programming Contest Ranking . 题目描述 Heilongjiang Programming Contest will end successfully! And your ...
- Nordic Collegiate Programming Contest 2017 题解
前几天打了一场外国人的比赛,感觉那边的题目质量还是很好的,区分度很鲜明,题目没有国内的难,坑点比较少,比较注重思维,基础算法. B题: Best Relay Team Picture by Ferna ...
- HDU 6091 - Rikka with Match | 2017 Multi-University Training Contest 5
思路来自 某FXXL 不过复杂度咋算的.. /* HDU 6091 - Rikka with Match [ 树形DP ] | 2017 Multi-University Training Conte ...
- HDU 6051 - If the starlight never fade | 2017 Multi-University Training Contest 2
/* HDU 6051 - If the starlight never fade [ 原根,欧拉函数 ] | 2017 Multi-University Training Contest 2 题意: ...
- RoI Pooling 与 RoI Align 有什么区别?
↑ 点击蓝字 关注视学算法 作者丨AlexChung@知乎 来源丨https://zhuanlan.zhihu.com/p/161540817 编辑丨极市平台 基本概念 RoI RoI(Region ...
- 【每日亿题#12】AtCoder Grand Contest 021 (A ~ F)全部题解
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 文章目录 AtCoder Grand Contest 021 题解 A. Digit Sum 2 B. ...
最新文章
- Windows ninja
- php文件在网页,php文件读取到网页中
- python使用esmre代替ahocorasick实现ac自动机[多模匹配]
- 使用“override”声明的成员函数不能重写基类成员_C++日志(三十五)虚基类与其子类的构造函数...
- 软件工程师生存指南:面试准备、工作经验和实用工具
- iOS开发学无止境 - 这样好用的ReactiveCocoa,根本停不下来
- eclipse中Preferences的一些设置
- linux ll 文件大小单位_该如何改善 Linux 系统性能?
- NetAdvangate Infragisticss 控件在工程移动到别的机器上,引用失效问题
- SWF反编译软件Action Script Viewer ASV2011/08发布(AS3反编译引擎最重大升级)
- 重新想象 Windows 8 Store Apps (23) - 文件系统: 文本的读写, 二进制的读写, 流的读写, 最近访问列表和未来访问列表...
- stata15中文乱码_一次性解决Stata中文乱码问题
- 你能发现什么?又能坚持什么?
- 终于懂得孤独是躲不开的单行道
- 手把手教你架构3D引擎高级篇系列一
- 电磁场仿真试验【Matlab】电磁波极化仿真
- GPS接收机热启动、温启动、冷启动三种启动方式的区别
- mysql上机试题_mysql上机试题
- 新媒体管理师考试中心:新媒体运营知识点汇总
- 一张图看懂项目管理流程,建议收藏!
热门文章
- java 传 复合类型对象_struts复合类型传值(对象传值)
- 地表水预测模型软件_高速列车关键构件疲劳寿命预测软件系统成功开发
- TCP三次握手建立连接四次挥手断开连接
- 网络推广外包介绍网站该如何加快收录量?
- 网络推广是做什么的知道网站做301定向跳转对优化有什么帮助?
- 浅析网络营销外包中如何实现网络营销外包中的图片推广?
- 网站建设特定操作流程了解一下不吃亏
- php中redis怎么使用,redis 怎么使用
- ubuntu分屏软件_Ubuntu终端多窗口分屏Terminator
- android调用文件管理打开某个路径,安卓 通过intent调用系统文件管理器打开指定路径目录...