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
MÔ TẢ BÀI TOÁN
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 |
T
Nguyễn Tri Bão Thắng
@2180601452
|
23 ms
1300 KB
5118 Bytes
|
15/01/2023 16:00 |
| 2 |
T
Dương Ngọc Trâm
@2080601170
|
80 ms
1056 KB
1079 Bytes
|
10/03/2023 12:38 |
| 3 |
H
Nguyễn Đan Huy
@2280601170
|
102 ms
664 KB
892 Bytes
|
19/12/2022 15:09 |
| 4 |
S
Nguyễn Võ Hoàng Sơn
@2280618566
|
105 ms
1872 KB
752 Bytes
|
25/03/2024 10:56 |
| 5 |
T
Nguyễn Thăng Tiến
@2180608641
|
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 |
T
Nguyễn Thăng Tiến
@2180608641
|
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 |
Nguyễn Tri Bão Thắng
@25807700104
|
125 ms
304 KB
1680 Bytes
|
23/12/2025 15:14 |
| 10 |
T
Nguyễn Trung Tuyến
@2011064511
|
146 ms
3452 KB
997 Bytes
|
17/10/2025 14:03 |
| 11 |
Q
Nguyễn Phan Hoàng Quân
@2280602604
|
148 ms
3460 KB
909 Bytes
|
23/02/2025 01:21 |
| 12 |
B
Nguyễn Hữu Ngự Bình
@2280600266
|
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 |
T
Nguyễn Thăng Tiến
@2180608641
|
222 ms
248 KB
668 Bytes
|
21/04/2023 10:39 |
| 15 |
T
Nguyễn Thăng Tiến
@2180608641
|
254 ms
1032 KB
715 Bytes
|
21/04/2023 10:36 |
| 16 |
T
Nguyễn Thăng Tiến
@2180608641
|
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 |
T
Nguyễn Tiến Thịnh
@2380602132
|
317 ms
668 KB
1275 Bytes
|
01/12/2023 00:28 |
| 19 |
C
Dương Thành Công
@2280618984
|
329 ms
284 KB
502 Bytes
|
17/03/2024 21:13 |
| 20 |
S
Nguyễn Võ Hoàng Sơn
@2280618566
|
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.