AP09


Submit solution

Points: 10
Time limit: 1.0s
Memory limit: 512M

Problem type

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(1k<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(1n2.105).

  • Dòng thứ hai chứa n số nguyên a1,a2,,an(ai1011).

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


  • -1
    nam_lop9  commented 3 months ago

    hiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii