Submission #1370552


Source Code Expand

#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
using namespace std;

int a[114514];
int mn[114514];

int main() {
	int n, t;
	cin >> n >> t;
	for (int i = 0; i < n; i++)cin >> a[i];
	mn[0] = a[0];
	for (int i = 1; i < n; i++) {
		mn[i] = min(mn[i - 1], a[i]);
	}
	int ri = 0;
	for (int i = 0; i < n; i++) {
		ri = max(ri, a[i] - mn[i]);
	}
	int ans = 0;
	for (int i = 0; i < n; i++) {
		if (a[i] - mn[i] == ri)ans++;
	}
	
	cout << ans << endl;
}

Submission Info

Submission Time
Task D - An Invisible Hand
User Rho17
Language C++14 (GCC 5.4.1)
Score 400
Code Size 498 Byte
Status AC
Exec Time 55 ms
Memory 1024 KB

Judge Result

Set Name sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 15
Set Name Test Cases
sample sample_01.txt, sample_02.txt, sample_03.txt
All large_01.txt, large_02.txt, random_01.txt, random_02.txt, sample_01.txt, sample_02.txt, sample_03.txt, small_01.txt, small_02.txt, spec_01.txt, spec_02.txt, spec_03.txt, spec_04.txt, spec_05.txt, spec_06.txt
Case Name Status Exec Time Memory
large_01.txt AC 54 ms 1024 KB
large_02.txt AC 37 ms 1024 KB
random_01.txt AC 54 ms 1024 KB
random_02.txt AC 53 ms 1024 KB
sample_01.txt AC 1 ms 256 KB
sample_02.txt AC 1 ms 256 KB
sample_03.txt AC 1 ms 256 KB
small_01.txt AC 1 ms 256 KB
small_02.txt AC 1 ms 256 KB
spec_01.txt AC 55 ms 1024 KB
spec_02.txt AC 54 ms 1024 KB
spec_03.txt AC 54 ms 1024 KB
spec_04.txt AC 53 ms 1024 KB
spec_05.txt AC 54 ms 1024 KB
spec_06.txt AC 54 ms 1024 KB