Nội dung Bài tập
- Mã:
- SUB
- Tên:
- SUB
- 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
- Nguồn bài tập:
- FreeContest
- Link nguồn:
- https://drive.google.com/...
- Được tạo bởi:
- 4601103055
Cho dãy số nguyên A gồm N phần tử A1, A2, . . . , AN , tìm:- Dãy con (không cần phải liên tiếp) khác rỗng có tổng lớn nhất
- Đoạn con liên tiếp khác rỗng có tổng lớn nhất
Dữ liệu:- Gồm nhiều test, dòng đầu tiên là số lượng test T (1 ≤ T ≤ 10)
- Mỗi bộ test gồm hai dòng:
- – Dòng đầu tiên gồm số N (1 ≤ N ≤ 100000)
- – Dòng tiếp theo N số nguyên A1, A2, . . . , AN (−10 mũ 4 ≤ Ai ≤ 10 mũ 4 )
Kết quả:
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
Ví dụ:
Input
2
4
1 2 3 4
6
2 -1 2 3 4 -5
Output
10 10
11 10
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;int main(){ int ngay,thang,n...