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