HSG9 - Ninh Bình (2023) - Dãy con - ACOJ: Trung tâm Accept - TTT

HSG9 - Ninh Bình (2023) - Dãy con

Xem dưới dạng PDF

Gửi bài giải

Tất cả các bài nộp

Bài nộp tốt nhất

Điểm: 10

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Tác giả:

Kiểu bài tập

Cho dãy số nguyên $A$ gồm $n$ số nguyên ( $a_{1}, a_{2} . . . a_{n}$ ).

Yêu cầu

Hãy tìm dãy con liên tiếp có tổng các phần tử lớn nhất

Dữ liệu vào

Dòng 1: số nguyên dương $n$ $0 < n < 10^{6}$
Dòng 2: $n$ số nguyên ( $a_{1}, a_{2} . . . a_{n}$ ) $| a_{i} | < 10^{6}$

Dữ liệu ra

Dòng 1: ghi tổng lớn nhất tìm được
Dòng 2: ghi ra các phần tử của dãy con liên tiếp tìm được.

Input 1

Sao chép

6
-2 3 -2 3 1 -2

Output 1

Sao chép

5
3 -2 3 1

Nhận xét

0

triile đã bình luận 15 giờ trước

khó dị chèn ơi