Nội dung Bài tập
- Mã:
- nhom6_cau_3
- Tên:
- Day_con
- Dạng thi:
- oi
- Thang điểm:
- 6 đ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:
- nhutnguyen
Câu 3. (6,0 điểm) Dãy con
Cho mảng số nguyên A gồm n phần tử. Mảng con B của mảng A gồm m phần tử (0
là mảng gồm m phần tử liên tiếp nhau trong mảng A, giá trị mỗi phần tử của a[i] <2.10 9
- Dữ liệu vào: Gồm 03 dòng
+ Dòng đầu tiên là số phần tử của mảng A.
+ Dòng thứ 2 là các phần tử của mảng A, mỗi phần tử cách nhau bởi dấu cách
+ Dòng thứ 3 là số phần tử của dãy con B (có kiểm tra điều kiện m<=n)
- Dữ liệu ra:
+ Là dãy con B có m phần tử sao cho có tổng lớn nhất, nếu có nhiều mảng con thoả mãn
điều kiện thì in ra tất cả các mảng con.
+ Dòng cuối cùng ghi ra tổng lớn nhất
Ví dụ :
input Output
10 4 5 5 4 3
1 2 3 4 5 5 4 3 2 1 3 4 5 5 4
5 Tong : 21
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