首页 > 其他分享 >CF:D. Shocking Arrangement

CF:D. Shocking Arrangement

时间:2023-03-27 12:33:38浏览次数:45  
标签:typedef bound int LL CF Arrangement Shocking define

掉大分补提 D

点击查看代码
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<int,int> PLL;
#define IOS cin.tie(nullptr)->sync_with_stdio(false);
#define se second
#define fi first
#define mem(a,b) memset(a,b,sizeof a);
#define pri priority_queue<int,vector<int>,greater<int> >
#define low(a,b,c) lower_bound(a,a+b,c)-a;
#define upp(a,b,c) upper_bound(a,a+b,c)-a;
const int N=1e7+7;
LL  a[N];
LL b[N];
void solve()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	sort(a+1,a+1+n);
	LL w=a[n]-a[1];
	int pos=lower_bound(a+1,a+1+n,0)-a;
	
	if(a[1]==0||n==1)
	{
		cout<<"No\n";
		return ;
	 } 
	
	b[1]=a[1];
	int ii=2,j=pos;
	LL a0=a[1];
	int flag=1;
	int k=1;
	for(int i=2;i<=n;i++)
	{
		if(a0<0&&j<=n)
		{
			b[i]=a[j];
			a0+=a[j++];
		}
		else
		{
			a0+=a[ii]; 
			b[i]=a[ii++];
		 } 
	}

	if(flag)
	{
		cout<<"Yes\n";
		for(int i=1;i<n;i++)
		{
			cout<<b[i]<<" ";
			
		}
		cout<<b[n]<<"\n";
	}
	else cout<<"No\n";
}
int main()
{
	int t=1;
	cin>>t;
	while(t--)
	{
		solve();
	}
	return 0;
}

标签:typedef,bound,int,LL,CF,Arrangement,Shocking,define
From: https://www.cnblogs.com/xxj112/p/17261148.html

相关文章

  • Pencils and Boxes CF985E
    给出nn个整数a1,a2,...,an,现在需要对其进行分组,使其满足以下条件:每个数都必须恰好分入一组中每一组中必须至少包含K个数在每一组中,整数的权值之差的绝对值<=D。......
  • [NC 记录] CF1172D Nauuo and Portals
    在随机跳一点CF的紫题做。为什么随机一跳就是CNR。感觉这能*2900有点震撼。不过我不是也没独立做出来嘛。尝试只为行或列构造,很容易想到直接逐一交换,但是这样会破坏......
  • 2023 ECfinal 赛后
    情绪倾泻警告3.261:30他妈的……这种感觉,这种在决赛场上失利的感觉,THUPC,NOI,三年的ECfinal,全部都是……他们在祝我成功,每次都是,但我每次都……整整一个下午一个晚......
  • Towers CF229D
    一个序列A,每次可以相邻的数相加为一个数字,求最少次数使得序列非降  f[i]=min{ f[j]+i-j-1} ,s[i]-s[j]>=s[j]-s[mn[j-1]] 维护下前缀最小值mn[i]......
  • CF1806C-Sequence Master
    题目地址题意:给出m和一个长度为2m的数组a,令数组b长度也为m,且对于b任意一个长度为m的子序列的积等于剩下的和,求出最小的Σ|a[i]-b[i]|Solution显然只有一下几种情况:1.m=......
  • CF1809F Traveling in Berland - 倍增 -
    题目链接:https://codeforces.com/contest/1809/problem/F题解:对一个点,考虑怎样在\(O(\logn)\)的时间复杂度内求出答案,联想到倍增但是,倍增合并的时候只能在两个状态相......
  • [LsSDK][tool] ls_syscfg_gui 简介
    文章目录一、首先是界面介绍。二、工具的目的三、ls_gpio.h模板四、ls_syscfg.h模板五、简单讲解功能一、首先是界面介绍。二、工具的目的可视化选择IO口功能。自由配置IO......
  • CF1809C
    我好像完全没做过啥构造题啊=_=,这一场有一道就顺手补一下吧。对于这种神秘的构造题,我们发现样例完全没有意义,它一定不会告诉你真正的构造方案。一般而言,我们最终给出的......
  • ASEMI代理NXP汽车芯片PCF85163T/1,518
    编辑-ZPCF85163T/1,518是一款针对低功耗进行优化的CMOS1实时时钟(RTC)和日历。还提供了可编程时钟输出、中断输出和低电压检测器。所有地址和数据通过双线双向I2C总线串行传输......
  • 论文阅读笔记(五):Hire-MLP Vision MLP via Hierarchical Rearrangement
    论文阅读笔记(五):Hire-MLP:VisionMLPviaHierarchicalRearrangement摘要先前的MLPs网络接受flattened图像patches作为输入,使得他们对于不同的输入大小缺乏灵活性,并且......