30/01 21:23:29

Cho một mảng số nguyên gồm n phần tử

----- Nội dung dịch tự động từ ảnh -----
Cho một mảng số nguyên gồm n phần tử. Tìm đãy con gồm m phần tử (m≤n) sao cho dãy
con này có tổng lớn nhất. (Dãy con là dãy các phần tử liên tiếp nhau trong mảng).
nhập n, nhập các phần tử của dãy, nhập m, in ra dãy con có m phần tử.
Input
8
43528796
3
لیا
Output
879

1 trả lời

+ Trả lời +4 điểm

Gia sư

1 trả lời

Thưởng th.8.2024

Xếp hạng

def max_subarray_sum(arr, n, m):
# Tính tổng của m phần tử đầu tiên
max_sum = sum(arr[:m])
current_sum = max_sum

# Quét từ trái sang phải
for i in range(m, n):
# Cập nhật tổng hiện tại và tìm tổng lớn nhất
current_sum = current_sum - arr[i - m] + arr[i]
max_sum = max(max_sum, current_sum)

# Trả về tổng lớn nhất
return max_sum

# Nhập dữ liệu
n = 8
arr = [4, 3, 5, 2, 8, 7, 9, 6]
m = 3

# Tìm và in ra dãy con có tổng lớn nhất
print(max_subarray_sum(arr, n, m))

Trả lời nhanh trong 10 phút và nhận thưởng

Xem chính sách

Bạn muốn biết điều gì?

GỬI CÂU HỎI

Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm

Tham gia Cộng đồng Lazi trên các mạng xã hội
Fanpage:	https://www.fb.com/lazi.vn
Group:	https://www.fb.com/groups/lazi.vn
Kênh FB:	https://m.me/j/AbY8WMG2VhCvgIcB
LaziGo:	https://go.lazi.vn/join/lazigo
Discord:	https://discord.gg/4vkBe6wJuU
Youtube:	https://www.youtube.com/@lazi-vn
Tiktok:	https://www.tiktok.com/@lazi.vn

Bài tập liên quan

Em hãy cũng nhóm học tập lập và thực hiện kế hoạch giúp đỡ hoặc một số người cần được hỗ trợ trong cộng đồng (Tổng hợp - Lớp 7)

1 trả lời

The inside lane of a track has length 400 m and the outside lane has length less than 500 m. From the marked line, as shown in the diagram (Tổng hợp - Lớp 7)

0 trả lời

Điền vào ô 4×4 sao cho các số 1, 2, 3, và 4 xuất hiện đúng một lần trong mỗi hàng và cột. Tham khảo hình bên phải, tổng giá trị của A và B là bao nhiêu? (Tổng hợp - Lớp 7)

1 trả lời

Ba tổ sản xuất cùng làm một số sản phẩm như nhau. Tổ một trong 3 giờ, tổ hai làm trong 4 giờ, tổ ba làm trong 6 giờ thì hoàn thành công việc. Hỏi mỗi tổ có bao nhiêu người? Biết tổ một nhiều hơn tổ ba là 10 người và năng suất lao động của mỗi người là như nhau? (Tổng hợp - Lớp 7)

2 trả lời

Xem thêm

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui	Buồn	Bình thường

Học ngoại ngữ với Flashcard

Bảng xếp hạng thành viên

09-2024 08-2024 Yêu thích

Trang chủ	Giải đáp bài tập	Đố vui	Ca dao tục ngữ	Liên hệ	Tải ứng dụng Lazi
Giới thiệu	Hỏi đáp tổng hợp	Đuổi hình bắt chữ	Thi trắc nghiệm	Ý tưởng phát triển Lazi
Chính sách bảo mật	Trắc nghiệm tri thức	Điều ước và lời chúc	Kết bạn 4 phương	Xem lịch
Điều khoản sử dụng	Khảo sát ý kiến	Xem ảnh	Hội nhóm	Bảng xếp hạng
Tuyển dụng	Flashcard	DOL IELTS Đình Lực	Mua ô tô	Bảng Huy hiệu
	Thơ văn danh ngôn	Từ điển Việt - Anh	Đề thi, kiểm tra	Xem thêm

Cho một mảng số nguyên gồm n phần tử

Nêu ý nghĩa của câu ca dao này (Tổng hợp - Lớp 7)

Biển báo đường ưu tiên dùng để làm gì (Tổng hợp - Lớp 7)

Biển báo đường cao tốc dùng để làm gì? (Tổng hợp - Lớp 7)

Em hãy cũng nhóm học tập lập và thực hiện kế hoạch giúp đỡ hoặc một số người cần được hỗ trợ trong cộng đồng (Tổng hợp - Lớp 7)

Compare what Karen said five years ago and what she says today (Tổng hợp - Lớp 7)

Put in must, mustn't, needn't (Tổng hợp - Lớp 7)

Dịch nghĩa ra tiếng việt: (Tổng hợp - Lớp 7)

Dịch qua Tiếng Việt (Tổng hợp - Lớp 7)

Cho một dãy số nguyên gồm các giá trị a1, a2, a3, ..., an (Tổng hợp - Lớp 7)

Đối với câu lệnh điều kiện, điều kiện thường là một biểu thức so sánh (Tổng hợp - Lớp 7)

Tìm hiểu về tục ngữ, ca dao của tỉnh Vĩnh Phúc (Tổng hợp - Lớp 7)

Viết cảm nghĩ của bản thân về ảnh hưởng của cơn bão số 3 (Tổng hợp - Lớp 7)

Tìm số nguyên a sao cho (Tổng hợp - Lớp 7)

Đọc hiểu văn bản (Tổng hợp - Lớp 7)

Mặc áo điều, da đỏ,nó ngồi chỏ hó trên mâm (Tổng hợp - Lớp 7)

Hãy viết một bài văn cảm nhận về bài rùa và thỏ ngắn gọn xúc tích (Tổng hợp - Lớp 7)

Complete the sentences with the correct form of the verbs in brackets (Tổng hợp - Lớp 7)

The inside lane of a track has length 400 m and the outside lane has length less than 500 m. From the marked line, as shown in the diagram (Tổng hợp - Lớp 7)

Điền vào ô 4×4 sao cho các số 1, 2, 3, và 4 xuất hiện đúng một lần trong mỗi hàng và cột. Tham khảo hình bên phải, tổng giá trị của A và B là bao nhiêu? (Tổng hợp - Lớp 7)

Cho một mảng số nguyên gồm n phần tử

Đăng nhập

Mở khóa để xem toàn bộ nội dung trả lời