标签:int 元素 Number mid CF1189B 序列 Circle include cmp
传送门: Problem - 1189B - Codeforces
考虑一段有序的序列 6 5 4 3 2 1,除了为首的元素以外,它们总是满足a[i]<=a[i-1]+a[i+1]
因此,序列是否能够构造的判断条件便是:序列中最大的元素需要小于等于第二大的元素和第三大的元素之和
构造思路:将最大的元素放置于中间,按照元素的大小顺序按一左一右的方式先后放置(不按一左一右的方式也行,需要保证序列从中间最大元素的位置向两边递减),最终构造出来的序列符合题目条件
#include<cstdio> #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using namespace std; int n; int a[1000010]; int b[2000020]; int cmp(int a,int b) { return a>b; } int l,r,mid; int main(){ cin>>n; mid=(1+n)/2; l=mid-1; r=mid+1; for(int i=1;i<=n;i++) { cin>>a[i]; } sort(a+1,a+n+1,cmp); if(a[2]+a[3]<=a[1]) { cout<<"NO"<<endl; return 0; } cout<<"YES"<<endl; b[mid]=a[1]; b[l]=a[2]; b[r]=a[3]; for(int i=4;i<=n;i++) { if(i%2==0) { if(l==1) { r++; b[r]=a[i]; continue; } l--; b[l]=a[i]; } else if(i%2==1) { if(r==n) { l--; b[l]=a[i]; continue; } r++; b[r]=a[i]; } } for(int i=1;i<=n;i++)cout<<b[i]<<" "; return 0; }
标签:int,元素,Number,mid,CF1189B,序列,Circle,include,cmp 来源: https://www.cnblogs.com/lemonGJacky/p/15024763.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。