Nội dung Bài tập
- Mã:
- FreeBGN_CANDY
- Tên:
- Candy
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Nguồn bài tập:
- Free Contest BGN2 14-11-18
- Link nguồn:
- https://freecontest.xyz/h...
- Được tạo bởi:
- RETEAM
An và Bình là hai anh em. Ba của An sau 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 1 ≤ k ≤ N).
- 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 (2 ≤ N ≤ 200000) - số gói kẹo.
- Dòng thứ hai gồm N số nguyên A1,A2,...,AN (1 ≤ Ai ≤ 109) - 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ể
Ví dụ:
Input Output 5 5 1 3 2 66 4 5 3 6 1 22 100 100 130
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận