kiem tien, kiem tien online, kiem tien truc tuyen, kiem tien tren mang
Friday, November 11, 2011

SUU TAM



Cho dãy số nguyên A = (a1, a2, …, an). Hãy tìm một đoạn dài nhất gồm các phần tử liên tiếp trong dãy A có thứ tự không giảm
Quy ước: Đoạn chỉ gồm đúng 1 phần tử trong A cũng được coi là có thứ tự không giảm
D liu: Vào từ file văn bản INCSEG.INP
l  Dòng 1 chứa số nguyên dương n ≤ 105
l  Dòng 2 chứa n số nguyên a1, a2, ..., an ("i: |ai| ≤ 109) cách nhau ít nhất một dấu cách
Kết qu: Ghi ra file văn bản INCSEG.OUT một số nguyên duy nhất là số phần tử trong đoạn tìm được
Ví d
INCSEG.INP
INCSEG.OUT
11
88 99 11 22 22 33 11 66 33 44 77

4



#include<iostream>
using namespace std;

int main()
{
long n,t;
cin>>n;

cin >> t;
int min = t,max =1, dem =1;
for(int i=2;i<=n;i++)
{

cin>>t;
if(t<min){dem =1;min =t;}
else
{
dem++;

min = t;
if(dem >max) max =dem;
}

}

cout << max ;
//system("pause");
return 0;
}




0 comments:

Post a Comment

domain, domain name, premium domain name for sales

Popular Posts