Cho dãy số nguyên A gồm n phần tử a1,a2,a3,...,an tìm cặp chỉ số i, j thỏa mãn:
DSEQ = \left |(\sum_{p=1}^{i}ap)-(\sum_{q=j}^{n}aq) \right | đạt giá trị lớn nhất ( với 1 \leqslant i < j \leqslant n )
Input
- Dòng đầu là số nguyên dương n (2\leqslant n\leqslant 10^{5})
- Dòng tiếp theo chứa n số nguyên a1, a2, a3, ... , an (\left | a_{i} \right |< 10^{9}), các số cách nhau một dấu cách
Output
- Gồm một dòng chứa 2 số nguyên là DSEQ lớn nhất tìm được và số cặp chỉ số thỏa mãn (hai số cách nhau 1 dấu cách)
VD:
DSEQ.inp
5
1 -2 3 -4 -7
DSEQ.out
13 1
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh
