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

View as PDF



Problem type
Allowed languages
C, C++, Pascal, Python, SCRATCH
Points: 10 (p) Time limit: 1.0s Memory limit: 100M Input: stdin Output: stdout

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ố


Comments

There are no comments at the moment.