Question

C++
#504

Cerința

Se dă un vector cu n elemente, numere naturale. Să se verifice dacă toate elementele vectorului aparţin intervalului închis determinat de primul şi ultimul element.
Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale, reprezentând elementele vectorului.
Date de ieșire

Programul va afișa pe ecran mesajul DA, dacă vectorul are proprietatea cerută, respectiv NU în caz contrar.
Restricții și precizări

1 ≤ n ≤ 1000
cele n numere citite vor fi mai mici decât 1000


Exemplu

Intrare

7
15 3 8 15 10 10 3

Ieșire

DA

Answer 1

#include <iostream>
using namespace std;
int main()
{
    int n, a[1001], i, cod=1, max, min;
    cin>>n;
    for(i=1; i<=n; i++)
        cin>>a[i];
    if(a[1]==a[n])
     {
        for(i=2; i<n && cod==1; i++)
             if(a[i]!=a[1]) cod=0;
        if(cod==1) cout<<"DA";
             else cout<<"NU";
     }
    else
     {
        if(a[1]>a[n])
         { max=a[1]; min=a[n]; }
         else if(a[1]<a[n])
        { max=a[n]; min=a[1]; }
         for(i=2; i<n && cod==1; i++)
            if(a[i]>max || a[i]<min) cod=0;
        if(cod==1) cout<<"DA";
         else cout<<"NU";
     }
    return 0;
 }