Codeforces 1189B Number Circle

题目链接：http://codeforces.com/problemset/problem/1189/B

AC代码：

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 5;
int a[maxn];
int b[maxn];
int c[maxn];
bool check(int i)
{if(a[i] < a[i-1]+a[i+1]) return true;else return false;
}
int main()
{int n;cin >> n;for(int i = 0;i < n;i++){cin >> a[i];}sort(a,a+n);int b1 = 0,c1 = 0;for(int i = 0;i < n;i++){if(i%2 == 0) c[c1++] = a[i];else b[b1++] = a[i];}for(int i = 0;i < c1;i++){a[i] = c[i];}for(int i = c1;i < n;i++){a[i] = b[--b1];}bool flag = true;for(int i = 1;i < n-1;i++){if(!check(i)) flag = false;}if(!flag || a[n-1] >= a[0] + a[n-2] || a[0] >= a[n-1] + a[1]) cout << "NO";else{cout << "YES" << endl;for(int i = 0;i < n;i++){cout << a[i] << " ";}}return 0;
}

转载于:https://www.cnblogs.com/Carered/p/11165875.html

Codeforces 1189B Number Circle相关推荐

CodeForces - 1189B Number Circle
原题传送器<----点我 **题意:**n个数字,请你给它们排个序围成一个环,满足任意一个数两边的数之和大于它本身,例如题目给的图(左图为正确答案),如果不存在这样的环就输出NO. 难度★ 题解 ...
CF1189B Number Circle（数字圈）
You are given nn numbers a1,a2,-,ana1,a2,-,an. Is it possible to arrange them in a circle in such a ...
Codeforces - 466C - Number of Ways - 组合数学
https://codeforces.com/problemset/problem/466/C 要把数据分为均等的非空的三组,那么每次确定第二个分割点的时候把(除此之外的)第一个分割点的数目加上就可以 ...
CodeForces - 466C Number of Ways(推公式/dp)
题目链接:点击查看题目大意:给出一个长度为 n 的数列,现在要求出满足条件的 ( i , j ) 的匹配数量,满足: 题目分析:训练时推的公式,简单说一下吧,维护前缀和 sum,则确定两个断点 ( ...
CodeForces - 1454E Number of Simple Paths(基环树+思维)
题目链接:点击查看题目大意:给出一棵 n 个点的基环树,现在需要求所有长度大于等于 1 的路径个数题目分析:对于所有的路径 ( x , y ) 可以分成下列两种情况来考虑: 路径不会经过环上的边: ...
CodeForces - 1426F Number of Subsequences(dp)
题目链接:点击查看题目大意:给出一个长度为 n 的字符串,由 ' a ' , ' b ' , ' c ' 和 ' ? ' 组成,每一个 ' ? ' 都可以变成三个字母之一,这样的话假设有 k 个 ' ...
Codeforces 1334 C. Circle of Monsters
题意: n n n 只怪物围成一圈,每只怪物拥有体力 a a a 和爆炸伤害 b b b 如果怪物 i i i 死亡,则与他相邻的下一只怪物将受到 b i b_i bi 点伤害,每次你能随便挑一只怪 ...
Codeforces Round #572 (Div. 2)（ABCD1D2E）
Keanu Reeves CodeForces - 1189A After playing Neo in the legendary "Matrix" trilogy, Keanu ...
Codeforces Round #572 (Div. 2)B
B. Number Circle 题目链接:http://codeforces.com/contest/1189/problem/B 题目: You are given n numbers a1,a2 ...

Codeforces 1189B Number Circle

Codeforces 1189B Number Circle相关推荐

最新文章

热门文章