I am TLE boy.求调
  • 板块P1102 A-B 数对
  • 楼主Mr_yang1
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/8/23 21:57
  • 上次更新2024/8/24 09:46:27
查看原帖
I am TLE boy.求调
1390324
Mr_yang1楼主2024/8/23 21:57

本蒟蒻有暴力依赖症哈

#include<bits/stdc++.h>
using namespace std;
long long n,c,a[200001],cnt;
int main(){
	cin>>n>>c;
	for(int i=1;i<=n;i++)cin>>a[i];
	for(int i=1;i<=n-1;i++){
		for(int j=i+1;j<=n;j++){
			if(a[i]-a[j]==c)cnt++;
		}
	}
	for(int i=n;i>=2;i--){
		for(int j=i-1;j>=1;j--){
			if(a[i]-a[j]==c)cnt++;
		}
	}
	cout<<cnt;
} 
2024/8/23 21:57
加载中...