Submission #1515742

---

Source Code Expand

#include<bits/stdc++.h>

using namespace std;
using ll = long long;
using ld = long double;
#define rep(i,n) for(int i=0;i<(int)(n);i++)
#define reps(i,s,n) for(int i=(int)(s);i<(int)(n);i++)
#define all(c) begin(c),end(c)


int main() {
	cin.sync_with_stdio(false);
	int N, T;
	cin >> N >> T;
	vector<int>A(N);
	rep(i, N)cin >> A[i];
	int min_b = 0;
	int ans = 1;
	rep(i, N) {
		int k = 0;
		reps(j, i + 1, N) {
			k = min(k, A[i] - A[j]);
		}
		if (k == min_b)ans++;
		else if (k < min_b) {
			ans = 1;
			min_b = k;
		}
	}
	cout << ans << "\n";
	return 0;
}

Submission Info

Judge Result