You are on page 1of 1

#include<iostream>

using namespace std;


int sub(int v[100], int n, int a){
int i, k=0;
for(i=1; i<=n; i++)
if(v[i]<a)
k++;
return k;
}
int main(){
int i, n, v[100], a, j, aux, sw;
cin>>n>>a;
for(i=1; i<=n; i++)
cin>>v[i];
for(i=1; i<n; i++)
for(j=i+1; j<=n; j++)
if(v[i]>v[j]){
aux=v[i];
v[i]=v[j];
v[j]=aux;}
sw=0;
for(i=1; i<n; i++)
if(i==sub(v,i,v[i+1]))
sw=1;
else
{sw=0; break;}
if(sw)
cout<<"DA";
else
cout<<"NU";
return 0;
}

You might also like