Submission #1515750

---

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)
const int INF = 1e9;

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_p = INF;
	int max_b=0;
	int ans = 1;
	rep(i, N) {
		min_p = min(min_p, A[i]);
		if (A[i] - min_p == max_b)ans++;
		else if (A[i] - min_p > max_b) {
			max_b = A[i] - min_p;
			ans = 1;
		}

	}
	cout << ans << "\n";
	return 0;
}

Submission Info

Judge Result