Dãy con liên tiếp các phần tử dương

Xem dạng PDF

Gửi bài giải

Điểm: 8,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho một dãy số nguyên ~A~ khác 0 có ~N~ số.

Yêu cầu: Hãy tìm đoạn con liên tiếp dài nhất các phần tử dương.

Input:

  • Dòng đầu chứa số ~N~.
  • Dòng thứ 2 chứa ~N~ số ~A_1, A_2,…A_N~.

Output:

  • Dòng 1 chứa số ~K~ là độ dài dãy con dài nhất.
  • Dòng 2 ghi ~K~ số nguyên ghi các số nguyên của dãy tìm được. Trường hợp các dãy con cùng độ dài thì in ra dãy đầu tiên dài nhất tìm thấy. Nếu trong dãy không có phần tử dương nào thì in ra -1.

Example:

Input:

5
-1 2 3 3 -4

Output:

3
2 3 3

Constraints:

~N \le 10^6; ∣A_i| \le 10^9~


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.