Dãy số không tăng dài nhất

Xem PDF



Dạng bài
Ngôn ngữ cho phép
C, C++, Pascal, Python, SCRATCH
Điểm: 4 (p) Thời gian: 1.0s Bộ nhớ: 100M Input: bàn phím Output: màn hình

Cho một dãy N số nguyên giá trị tuyệt đối mỗi số không vượt quá 109.

Yêu cầu:

Tìm đoạn số nguyên gồm các phần tử liên tiếp nhau không tăng dài nhất trong dãy số

Dữ liệu vào:

  • Dòng 1: Ghi giá trị số n (0 < N ≤ 106),
  • Dòng 2: Ghi n số nguyên của dãy số, mỗi số cách nhau một kí tự trắng

Dữ liệu ra:

  • Dòng 1: Ghi độ dài dãy không tăng dài nhất tìm được.
  • Dòng 2: Ghi số lượng đoạn không tăng dài nhất tìm được
Sample
Input
10
1 -2 3 5 5 4 3 -1 7 8
Output
5
1
Giải thích

5 5 4 3 -1 là đoạn con liên tiếp dài nhất dãy số


Bình luận

Không có bình luận nào.