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ữ liệu: 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