AP09
Cho số nguyên dương n và dãy số nguyên a1,a2,…,an.
Yêu cầu: Tìm vị trí k(1≤k<n) nhỏ nhất sao cho chênh lệch giữa tổng từ a1 đến ak và tổng từ ak+1 đến an là nhỏ nhất.
Input
Dòng thứ nhất chứa số nguyên n(1≤n≤2.105).
Dòng thứ hai chứa n số nguyên a1,a2,…,an(ai≤1011).
Output
- Ghi ra 2 số nguyên là chênh lệnh nhỏ nhất và vị trí k. Nếu có nhiều vị trí k thỏa mãn thì chọn k nhỏ nhất.
Sample Input
Copy
4
1 2 3 5
Sample Output
Copy
1 3
Comments
hiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii