Submission #146092

# Submission time Handle Problem Language Result Execution time Memory
146092 2019-08-22T04:23:54 Z youssan_william Pismo (COCI18_pismo) C++14
20 / 70
1000 ms 1912 KB
#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
int main()
{
    ll n ;
    cin >> n;
    ll arr[n+1];
    for(int i = 1 ; i <=n ;i++)
        cin >> arr[i];
    ll answer=10000000000 , minimum=10000000000 , maximum=-1 , secMinimum , secMaximum ;
    ll l=1 , r=2;
    for( ;  ; r++)
    {
        if(r>n)
        {
            l++;
            r=l+1;
        }
        if(l>n)
        {
            break;
        }
        minimum=10000000000 , maximum=-1;
        for(int i = l ; i <= r ;i++)
        {
            minimum=min(minimum,arr[i]);
            maximum=max(maximum,arr[i]);
        }
        answer=min(answer,maximum-minimum);
    }
    cout << answer ;
    return 0;
}

Compilation message

pismo.cpp: In function 'int main()':
pismo.cpp:12:64: warning: unused variable 'secMinimum' [-Wunused-variable]
     ll answer=10000000000 , minimum=10000000000 , maximum=-1 , secMinimum , secMaximum ;
                                                                ^~~~~~~~~~
pismo.cpp:12:77: warning: unused variable 'secMaximum' [-Wunused-variable]
     ll answer=10000000000 , minimum=10000000000 , maximum=-1 , secMinimum , secMaximum ;
                                                                             ^~~~~~~~~~
# Verdict Execution time Memory Grader output
1 Correct 2 ms 256 KB Output is correct
2 Correct 2 ms 256 KB Output is correct
3 Execution timed out 1069 ms 376 KB Time limit exceeded
4 Execution timed out 1077 ms 376 KB Time limit exceeded
5 Execution timed out 1074 ms 1912 KB Time limit exceeded
6 Execution timed out 1082 ms 1912 KB Time limit exceeded
7 Execution timed out 1069 ms 1912 KB Time limit exceeded