Skip to content

Commit 46ba3bd

Browse files
committed
Day02/Solution 002 Added
1 parent df26337 commit 46ba3bd

1 file changed

Lines changed: 55 additions & 0 deletions

File tree

Lines changed: 55 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,55 @@
1+
//#include <bits/stdc++.h>
2+
#include <iostream>
3+
#include <vector>
4+
#include <string>
5+
#include <algorithm>
6+
#include <map>
7+
#include <set>
8+
#include <unordered_map>
9+
#include <queue>
10+
#include <stack>
11+
#include <cmath>
12+
#include <climits>
13+
#define int long long
14+
#define fo(n) for (int i = 0; i < n; i++)
15+
#define fo1(ii, n) for(int i=ii; i<n; i++)
16+
#define all(x) x.begin(), x.end()
17+
#define rall(x) x.rbegin(), x.rend()
18+
#define pb push_back
19+
#define fi first
20+
#define se second
21+
#define vec(a) vector<int> a
22+
#define vecn(a,n) vector<int> a(n)
23+
#define py cout<<"YES"<<endl
24+
#define pn cout<<"NO"<<endl
25+
const int MOD = 1e9 + 7;
26+
const int INF = 1e18;
27+
using namespace std;
28+
29+
void solve(){
30+
int n;
31+
cin>>n;
32+
int k;
33+
cin>>k;
34+
vector<int>a(n);
35+
fo(n)cin>>a[i];
36+
sort(a.begin(),a.end());
37+
int max_diff=abs(a[0]-a.back());
38+
int count=0;
39+
for(int i=0;i<n;i++){
40+
for(int j=i+1;j<n;j++){
41+
if(abs(a[i]-a[j])==max_diff)count++;
42+
}
43+
}
44+
cout<<count<<endl;
45+
}
46+
47+
signed main() {
48+
ios_base::sync_with_stdio(false);
49+
cin.tie(0);
50+
int t;
51+
cin >> t;
52+
while(t--)
53+
solve();
54+
return 0;
55+
}

0 commit comments

Comments
 (0)