D. Swords（贪心思维）

题意：一共有n种剑，并且每种初始值为x把，然后进来y个人，他们在剧院的地下室没人拿走z把剑（这z把剑是属于同一种类型的），并且不同的人可以拿同种的剑；现在给出每种还剩下的剑，问最小的y值是多少？
其实这道题我一看就明白了，不就是去a[i]的最大值为x吗？因为如果x比a[i]中的最大值还大了，那不就需要更多的人去拿剑了吗？所以我把x设为a[i]中的最大值，然后我把a[i]=Max-a[i]这个就是每种类型消失的数量，因为每个人只能拿z把同类型的剑，并且不同人可以拿同一种；意思就是：
比如a[0]被拿了100把，a[1]被拿了200把，那么要使得y最小，肯定z就是100了呗；这样就只需要3个人去拿，所以可以很明显知道最后答案就是经过处理后的gcd(a[0]…a[i])的值了；
注意开ll！！
AC代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll gcd(ll a,ll b){
	  return b?gcd(b,a%b):a;
}
int main(){
	ll n;
	scanf("%lld",&n);
	ll a[200050],Max=0;
	for(ll i=0;i<n;i++)
	{
	  scanf("%lld",a+i);
	   Max=max(Max,a[i]);
    }
    ll t;
	for(ll i=0;i<n;i++){
		  a[i]=Max-a[i];//处理后的a[i]为第i种被拿了的剑
		  if(i==0){
		  	  t=a[i];
		  }else{
		  	t=gcd(t,a[i]);//记录最大gcd
		  }
	}
	ll ans=0;
	for(ll i=0;i<n;i++){
		  ans+=a[i]/t; //求和
	}
	printf("%lld %lld\n",ans,t);
	
	return 0;
}