Nội dung Bài tập
- Mã:
- KHTN-001333
- Tên:
- Minh và array
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 23127325
Minh đưa cho bạn một mảng a chứa n số nguyên .
Quảng cáo
Hãy giúp Minh tìm mảng con c các phần tử chứa các phần tử liên tiếp với tổng là lớn nhất .
Mảng chứa các phần tử liên tiếp là mảng có chẵn lẽ xen kẽ .
Ví dụ về mảng liên tiếp : 
là chấp nhận , 
là không thỏa vì 2 và 4 là chẵn .
là chấp nhận , là không thỏa vì 2 và 4 là chẵn .Lưu ý : phân biệt mảng và tập hợp con .
input:
Mỗi dòng của mỗi test chứa 
- số test case .
- số test case . Dòng thứ nhất của mỗi test case chứa 1 số nguyên n 
Dòng thứ 2 nhập n phần tử 
Outpput :
Xuất ra tổng của mảng con c
example :
input :
2
5
1 2 3 4 5
6
-1 4 -1 0 5 -4
output :
15
8.
Giải thích : ở test case số 2 , mảng con [4,-1,0,5] có tổng lớn nhất trong tất cả mảng con .
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <bits/stdc++.h>using namespace std;//Tự cho là gồm 4 chữ số , vì đề bài k n...