Cho dãy số A gồm N số nguyên A₁, A₂, ..., A_N. Dãy số A_p,...,A_q với 1≤p,q≤N được gọi là dãy con của dãy số A. Tổng giá trị các số trong một dãy con được gọi là trọng lượng của dãy con đó. Hãy tìm dãy con có trọng lượng lớn nhất của dãy số A.

Dữ liệu vào là tệp văn bản dayso.inp có cấu trúc:

- Dòng đầu tiên chứa số N (N≤255).

- Dòng thứ hai chứa dãy số A, các số ghi cách nhau ít nhất là một ký tự trống..

Dữ liệu ra là tệp văn bản dayso.out có cấu trúc như sau:

- Dòng đầu tiên chứa hai số cách nhau ít nhất một ký tự trống là chỉ số của số đầu và số cuối của dãy con tìm được.

- Dòng thứ hai chứa trọng lượng của dãy con tìm được.

giúp mình với

Bài 1: Giá trị lớn nhất. Cho dãy số nguyên A=(a1, a2, …..,an), hãy cho biết giá trị lớn nhất của dãy con liên tiếp. Dữ liệu vào: Cho trong tệp tin văn bản SMAX.INP gồm

 Dòng 1: Chứa số nguyên dương N≤107

 Dòng 2: chứa n số nguyên a1, a2, …,an cách nhau ít nhất một dấu cách (Với mọi i: |ai |≤109 )

Kết quả ra: Ghi ra tệp tin văn bản SMAX.OUT là giá trị lớn nhất của dãy con liên tiếp của dãy A

Cho một dãy số nguyên A gồm N phần tử A1, A2,…, AN và hai số nguyên dương U, V (1 ≤ U ≤ V ≤ N). Hãy tìm một đoạn con liên tiếp của dãy A có tổng các phần tử đạt giá trị lớn nhất và độ dài là D tùy ý với U ≤ D ≤ V. (Độ dài của đoạn con là số lượng phần tử trên đoạn con đó).

input                                          out

5                                                  1

2  3  -4  3  -2  -6  5

giúp em với c++ ạ 

Cho dãy số nguyên gồm N phần tử a 1 , a 2 , ..., a N .
(1 ≤ N ≤ 100, 0 ≤ a i ≤ 32767, 1 ≤ i ≤ N)
Yêu cầu: Hãy tìm số K, là số lượng lớn nhất các phần tử liên tiếp có giá trị bằng 0
trong dãy số trên.
Dữ liệu vào: Nhập số tự nhiên N và dãy số a 1 , a 2 , ..., a N từ bàn phím.
Dữ liệu ra: In ra màn hình số K tìm được.
Ví dụ: Nhập vào từ bàn phím N = 13, giá trị các phần tử của dãy số lần lượt là:

2 0 0 5 8 0 0 0 6 0 7 8 1
In ra màn hình kết quả K = 3