Dãy con tăng liên tiếp dài nahát
Xem PDF
Điểm:
100
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho n và dãy số nguyên a1, a2, …, an. Tìm dãy con tăng liên tiếp dài nhất.//Không giảm
- Input: daytang.inp gồm
- Dòng 1: Số nguyên dương n. (0 < n ≤ 100000).
- Dòng 2: Gồm n số là các phần tử của dãy ( 0< ai ≤ 10^9).
- Output: daytang.out gồm:
- Dòng 1: Số lượng phần tử của dãy
- Dòng 2: Dãy con tăng liên tiếp dài nhất (Trong trường hợp có nhiều dãy con tăng liên tiếp dài nhất, hãy xuất ra dãy đầu tiên tìm được.
Ví dụ:
Daytang.inp
4
1 1 -1 2
Daytang.out
2
1 1
- Sub1: n ≤ 100
- Sub2: n ≤ 10^5
Bình luận
0 < a[i] mà trong test lại có -1 ảo thật đấy =)))))
Gồm n số là các phần tử của dãy ( 0< ai ≤ 10^9)
Thế sao trong tét ví dụ lại có -1
oidoioi cái tên =))