//M-CONTAN.CPP
//--Ky thuat lap trinh voi mang mot chieu
//--Nguyen Van Don
#include<iostream.h>
#include<conio.h>
#include<math.h>
#include<stdlib.h>
#define max 50
//-------------------------------------------
void nhap(int a[max],int &n);
void xuat(int a[max],int n);
void mangcontang(int a[max],int n);
//--------------------------------------------
void nhap(int a[max],int &n)
{
randomize();
cout<<"\n Nhap so phan tu cua mang: ";
cin>>n;
for(int i=0;i<n;i++)
a=random(20);
}
void xuat(int a[max],int n)
{
for(int i=0;i<n;i++)
cout<<"\t"<<a;
}

void mangcontang(int a[max],int n)
{
int d=0;//luu vi tri dau cua day con
int c=0;//Luu vi tri cuoi cua day con
int temp=0;//Bien tam luu do dai cua day con

for(int i=0;i<n-1;i++)
{
int dem=0;
int j=i;
while(a[j]<=a[j+1]&&j<n)
{
dem++;
j++;
}
if(dem>temp)
{
temp=dem;
d=i;
c=j;
}
}
cout<<"\n Mang con tang dai nhat";
cout<<endl;
for(int h=d;h<=c;h++) //xuat day con dai nhat
{
cout<<"\t"<<a[h];
}

}
//----------------------------------------
void main()
{
clrscr();
int a[max],n;
nhap(a,n);
xuat(a,n);
mangcontang(a,n);
getch();
}