NEUQ2020训练赛1总结（codeforces Educational Codeforces Round 34 (Rated for Div. 2)）

比赛链接：https://codeforces.com/contest/903

A题：
题意是给出一个整数n（1 ≤ n ≤ 100) ，要使得 3x + 7y = n （x,y ≥ 0)，直接暴力就好了。

bool check = 0;
for(int i=0;i<=34;i++)
	for(int j=0;j<=15;j++)
		if((3*i+7*j)==n)
			check = 1;

B题：
模拟。
C题：
题意是有若干个正方体，知道每一个的边长，小正方体可以放进大正方体中（没错就是套娃），求最少能套成几个正方体。
相同大小的正方体不能出现在同一个套娃中，即最终看见的正方体数为出现最多的边长长度的数量，所以开个桶就完事了。

map<int,int>q;
int main()
{
	int n;cin>>n;
	int m=0;
	for(int i=0;i<n;i++){
		int x;cin>>x;
		q[x]++;
		m=max(m,q[x]);
	}
	cout<<m;
}

D题：
题意是给出一个数组a[n]:
$$d(x,y)=\{\begin{array}{ll}y-x,& \text{if }|x-y|>1\\ 0,& \text{if }|x-y|\le 1\end{array}，求\sum _{1\le i\le j\le n}d(a_i,a_j)$$

易得：$$\sum _{1\le i<k}d(a_i,a_k)=a_k\times s-sum(s为a_k之前与a_k绝对值大于一的个数，sum为这些数的和)$$
又有，
$$\sum _{1\le i\le j\le n}d(a_i,a_j)=\sum _{1\le j\le n}\sum _{1\le i<j}d(a_i,a_j)$$
可以在O(n)时间复杂度求出答案。
坑点：这道题卡long long的范围，用了long double才过…

#define ld long double 
#define fo1(i,n) for(int i=1;i<=n;i++)
map<ld,ld>q;
ld a[N];
int main()
{
	ld n;cin>>n;
	ld sum=0;
	fo1(i,n){
		cin>>a[i];
		q[a[i]]++;
		sum+=a[i];
	}
	ld s=0;
	for(int i=n;i>0;i--){
		sum-=a[i];q[a[i]]--;
		ld t=sum-a[i]*q[a[i]]-(a[i]-1)*q[a[i]-1]-(a[i]+1)*q[a[i]+1];
		ld tt=q[a[i]]+q[a[i]-1]+q[a[i]+1];
		s+=((i-1-tt)*a[i]-t);
	}
	cout<<fixed<<setprecision(0)<<s<<endl;
}

E题：
暴力+剪枝。