题解：P11371 「CZOI-R2」糖果

前言：

这是该蒟蒻的第一篇题解，请多支持支持。

此题有些水，但仍是一道很好的签到题。

题目做法

“幼儿园老师希望所有小朋友的糖果数量相同”这句话可以翻译为：“所有值都能通过加

k

的方式变成数组

a

中的最大值”

于是，我们可以先求出数组中的最大值, 设为

mx

,再依次与数组中的元素进行做差，如果差不能被整除，则输NO，结束程序。

经过判断后没有不符合判断条件，就对所有的差（与

mx

的）除以

k

以后相加，即时答案。

p.s.: 不开longlong见祖宗

代码：

CPP

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,cnt,mx=-1e9,k,a[100006];
signed main()
{
	cin>>n>>k;
	for(int i=1;i<=n;i++){cin>>a[i];mx=max(mx,a[i]);} 
	for(int i=1;i<=n;i++){
		if((mx-a[i])%k!=0){
			cout<<"NO";
			return 0;
		}
	} 
	cout<<"YES ";
	for(int i=1;i<=n;i++) cnt+=(mx-a[i])/k;
	cout<<cnt;
	return 0;
}

题解：P11371 「CZOI-R2」糖果

文章操作

题解：P11371 「CZOI-R2」糖果

前言：

题目做法

p.s.: 不开longlong见祖宗

相关推荐

评论

题解：P11371 「CZOI-R2」糖果