4/20/23, 1:15 PM View Problem - UIT Online judge - SonNT - wecode judge

UIT Online judge - SonNT

 BTVN1 - Divide and conquer Save

LẠC VÀO HANG ĐỘNG, TÔI ĐI TÌM DÃY CON CÓ TỔNG LỚN NHẤT

Lmao rớt vào một hang động và may mắn nhặt được 1 “truyền thừa” cấp cao do vị trưởng bối nào
đó để lại. Để có thể mở khóa và kế thừa truyền thừa này, Lmao cần phải tìm ra tổng của dãy con nào
đó trong dãy số mà truyền thừa đưa ra thỏa mãn:

Dãy con là dãy có các phần tử liên tiếp nhau trong dãy ban đầu.
Tổng của dãy con là lớn nhất trong dãy ban đầu.

Hãy giúp Lmao tìm ra nó.

Input:

Dòng đầu tiên nhập vào n - độ dài của dãy số.

Dòng thứ hai nhập vào lần lượt các phần tử của dãy số từ 1 tới n.

Output:

In ra một số duy nhất là tổng lớn nhất của dãy con.  

INPUT OUTPUT

7 15

3 -5 2 9 -3 7 -6

8 8

-2 -4 -6 -7 -8 -9 -1 8

Giải thích: Input 1: Dãy con có tổng lớn nhất là [ 2, 9, -3, 7] = 15 

BTVN - DEVIDE AND CONQUER - Team 10 

2 problems with a total score of 200

https://khmt.uit.edu.vn/wecode/sonnt/assignment/213/358 1/2
4/20/23, 1:15 PM View Problem - UIT Online judge - SonNT - wecode judge

# Problem UIT Online judge - SonNT

Score

1 BTVN2 - Divide and conquer 100

2 BTVN1 - Divide and conquer 100

 Submit
upload source code

Choose File No file chosen

Select language
Python 3 (3.5s, 30MB ) Submit

Code editor

https://khmt.uit.edu.vn/wecode/sonnt/assignment/213/358 2/2