[cf] Codeforces Round #778

前言

传送门 : 突然感觉C题不是一般的难

思路

首先我们需要知道的是 数组的总和 不变

并且第一层的状态一定是 : x , x / 2 , ( x − x / 2 ) x,x/2,(x-x/2) x,x/2,(x−x/2)

我们现在知道最终状态

…啊 还是好难说清楚啊

Mycode

map mp;

const int N  = 2e5+10;

int n;
/*
x
*/
void solve()
{
	cin>>n;
	
	ll sum = 0 ;
	mp.clear();
	
	for(int i=1;i>x;
		mp[x] ++ ;
		sum += x;
	}
	
	multiset s;
	s.insert(sum);
	
	for(int i =  0;i