An và Bình là hai anh em. Ba của An sau một chuyến đi công tác xa nhà trở về, mua cho An và Bình N gói kẹo, gói thứ i có Ai viên kẹo. Để tránh việc tranh giành kẹo lẫn nhau, ba của An đã thống nhất việc chia kẹo theo cách sau: - Trước hết, ba của An chọn ra một số nguyên k (với 1kN) - An sẽ được chia các gói kẹo từ 1 đến k. Phần còn lại (các gói kẹo từ k+1 đến N) sẽ được chia cho Bình. Để tránh sự phân bua giữa hai anh em, ba của An muốn lựa chọn chỉ số k sao cho chênh lệch giữa tổng số lượng viên kẹo của hai anh em là nhỏ nhất có thể. Hãy giúp ông thực hiện điều này. Dữ liệu: Dòng đầu tiên gồm số nguyên N(2N200000) - số gói kẹo. Dòng thứ hai gồm N số nguyên A1,A2,...,AN(1Ai109) - số viên kẹo trong từng gói kẹo. Kết quả: In ra chênh lệch lượng kẹo nhỏ nhất có thể. Example Test: Input 1: Copy 5 5 1 3 2 6 Output 1: Copy 1 Input 2: Copy 6 4 5 3 6 1 2 Output 2: Copy 3 Input 3: Copy 2 100 100 Output 3: Copy 0 Giải thích: Example test thứ nhất: Trong ví dụ thứ nhất, nếu chọn k=3 thì tổng số kẹo An được chia là 5+1+3=9, tổng số kẹo Bình được chia là 2+6=8, chênh lệch lượng kẹo là |98|=1. Example test thứ hai: Trong ví dụ thứ hai, có hai cách chọn k tối ưu: Chọn k=2. Tổng số kẹo An được chia là 4+5=9, tổng số kẹo Bình được chia là 3+6+1+2=12, chênh lệch lượng kẹo là |912|=3. Chọn k=3. Tổng số kẹo An được chia là 4+5+3=12, tổng số kẹo Bình được chia là 6+1+2=9, chênh lệch lượng kẹo là |129|=3. làm bằng python giúp ình vs :(((.