魈凯KBS • 4个月前
#include <iostream>//原本想用万能头文件的
#include <cstdio>//最后还是决定列举一下
#include <cmath>//原创者:龙公子@
#include <algorithm>
#include <stack>
#include <queue>
#include <map>
#include <cstring>
#include <iomanip>
const int N = 2e5+10;
const int INF = 0x3f3f3f3f;
using namespace std;
int n,c,a[N],ans,f[N];
int main()
{
cin>>n>>c;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
sort(a+1,a+n+1);
for(int i=1;i<=n;i++)
{
f[i]=a[i]-a[i-1];
}
for(int i=1;i<n;i++)
{
int sum=0;
for(int j=i+1;j<=n;j++)
{
sum+=f[j];
if(sum==c)
{
ans++;
}
else if(sum>c)
{
break;
}
}
}
cout<<ans;//达咩~~
return 0;//雪花飘飘~
}
评论: