Không hỗ trợ Mobile

Chế độ luyện tập yêu cầu môi trường màn hình lớn để làm bài và chống gian lận hiệu quả. Vui lòng truy cập bằng máy tính (Desktop/Laptop) để tiếp tục thao tác.

Quay lại trang chủ

#1132 · Dãy và đoạn con lớn nhất

MÔ TẢ BÀI TOÁN

Năm hết Tết đến người người nhà nhà ăn chơi, về quê, đi kiếm gấu nên mình không làm khó các bạn nữa. Bài tập cho các bạn như sau:

Cho một dãy số, tìm:

  • Dãy con khác rỗng có tổng lớn nhất
  • Đoạn con khác rỗng có tổng lớn nhất

Dữ liệu vào

Gồm nhiều test, dòng đầu tiên là số lượng test T (1 \leq T \leq 10)

Mỗi bộ test gồm hai dòng:

  • Dòng đầu gồm số lượng phần tử của dãy N (1 \leq N \leq 100000)
  • Dòng tiếp theo gồm N số nguyên trong khoảng [−10^4, 10^4].

Dữ liệu ra

Với mỗi bộ test in ra trên một dòng hai số là hai tổng lớn nhất theo thứ tự yêu cầu.

Ràng buộc

BẢNG TỔNG QUAN KẾT QUẢ

# Tài khoản Kết suất Lúc nộp
1
23 ms 1300 KB
5118 Bytes
15/01/2023
16:00
2
80 ms 1056 KB
1079 Bytes
10/03/2023
12:38
3
H
102 ms 664 KB
892 Bytes
19/12/2022
15:09
4
105 ms 1872 KB
752 Bytes
25/03/2024
10:56
5
111 ms 272 KB
664 Bytes
21/04/2023
10:41
6
Lê Duy Hải @2280600799
112 ms 1872 KB
703 Bytes
02/02/2024
18:50
7
115 ms 272 KB
662 Bytes
21/04/2023
10:40
8
H
Võ Thanh Hà @2280600789
117 ms 688 KB
879 Bytes
13/04/2024
21:01
9
125 ms 304 KB
1680 Bytes
23/12/2025
15:14
10
146 ms 3452 KB
997 Bytes
17/10/2025
14:03
11
148 ms 3460 KB
909 Bytes
23/02/2025
01:21
12
164 ms 1088 KB
722 Bytes
05/04/2024
17:38
13
B
Trần Gia Bảo @2380600172
171 ms 3376 KB
2386 Bytes
13/01/2026
23:13
14
222 ms 248 KB
668 Bytes
21/04/2023
10:39
15
254 ms 1032 KB
715 Bytes
21/04/2023
10:36
16
254 ms 1040 KB
715 Bytes
21/04/2023
10:36
17
N
Lê Thành Nhân @2280618755
300 ms 1060 KB
984 Bytes
11/04/2024
11:51
18
317 ms 668 KB
1275 Bytes
01/12/2023
00:28
19
329 ms 284 KB
502 Bytes
17/03/2024
21:13
20
336 ms 1860 KB
687 Bytes
25/03/2024
10:52

LỊCH SỬ CÁ NHÂN

Vui lòng đăng nhập để xem lịch sử làm bài của bạn.

THẢO LUẬN BÀI TOÁN

Chưa có thảo luận nào cho bài này.

Viết code