Submission #2555393


Source Code Expand

#include <iostream>
#include <cstring>
#include <vector>
#include <string>

using namespace std;

vector<int>res;
int main(int argc, char *argv[]) {
    int n,k,tmp;
    int ans = 1;
    cin>>n>>k;
    for(int i = 0 ; i < n ; ++i){
        cin>>tmp;
        res.push_back(tmp);
    }
    int mins = res[0];
    int maxs = 0;
    for(int i = 1 ; i < n ; ++i){
        if(maxs==res[i]-mins){
            ans++;
        }
        if(maxs<res[i]-mins){
            maxs = res[i]-mins;
            ans = 1;
        }
        mins = min(res[i],mins);
    }
    cout<<ans<<endl;
    return 0;
}

Submission Info

Submission Time
Task D - An Invisible Hand
User DevilInChina
Language C++14 (GCC 5.4.1)
Score 400
Code Size 619 Byte
Status AC
Exec Time 55 ms
Memory 892 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 892 KB
large_02.txt AC 37 ms 892 KB
random_01.txt AC 53 ms 892 KB
random_02.txt AC 53 ms 892 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 892 KB
spec_02.txt AC 54 ms 892 KB
spec_03.txt AC 54 ms 892 KB
spec_04.txt AC 53 ms 892 KB
spec_05.txt AC 54 ms 892 KB
spec_06.txt AC 54 ms 892 KB