70分,快读加O2都会超时
查看原帖
70分,快读加O2都会超时
775551
caojiaming楼主2022/12/6 18:27
#include <cstdio>
#include <iostream>
#include <cstring>
#include <string.h>
#include <stdio.h>
#include <queue>
#include <vector>
#include <cmath>
#include <math.h>
#include <algorithm>
#define mian main
#define retrun return
typedef long long intl;
using namespace std;
inline int read(void)//快读
{
    char c=getchar();
    int NUM=0;
    while(c>'9'||c<'0')
    {
    	c=getchar();
	}
    while(c!='\n'&&c!='\r'&&c!=' ')
    {
    	NUM*=10;
        NUM+=(c-'0');
        c=getchar();
    }
    return NUM;
}
inline void print(int M0)//快写
{
    int M=0;
    while(M0)
    {
        M*=10;
        M+=M0%10;
        M0/=10;
    }
    char c;
    do
    {
        c=M%10+'0';
        putchar(c);
        M/=10;
    }while(M);
}
const int N=1e5+1;
int a[N];
int n;
int c;
intl cnt=0;
int main()
{
    scanf("%d",&n);
    scanf("%d",&c);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
    }
    for(int i=1;i<n;i++)
    {
        for(int j=i+1;j<=n;j++)
        {
            if(abs(a[i]-a[j])==c)
            {
                cnt++;
            }
        }
    }
    printf("%lld",cnt);
    return 0;
}
2022/12/6 18:27
加载中...