Thử thách cân bằng mảng của Emma
Đề bài
Mô tả
Emma là chuyên viên phân tích dữ liệu của một công ty khởi nghiệp chuyên tạo các bộ dữ liệu cân bằng cho các ứng dụng học máy. Công ty của cô đã phát triển một thuật toán mang tính cách mạng, đòi hỏi các mảng số phải được cân bằng hoàn hảo để hoạt động tối ưu.
Emma có một mảng gồm phần tử ( chẵn), biểu diễn dữ liệu cảm biến quan trọng từ các thiết bị IoT. Một mảng được gọi là cân bằng nếu tổng các phần tử ở nửa trái bằng tổng các phần tử ở nửa phải.
Ví dụ:
- Mảng cân bằng: có tổng nửa trái và tổng nửa phải .
- Mảng không cân bằng: có tổng nửa trái và tổng nửa phải .
Đáng tiếc là dữ liệu cảm biến thô hiếm khi cân bằng. Emma phát hiện ra rằng cô có thể sửa một mảng không cân bằng bằng cách cộng thêm các giá trị không âm vào các phần tử của mảng. Tuy nhiên, công ty muốn hạn chế tối đa việc sửa đổi dữ liệu để giữ được tính toàn vẹn của dữ liệu gốc.
Để cân bằng mảng, Emma được tăng đúng một phần tử thêm một số nguyên không âm . Hãy giúp Emma tìm giá trị nhỏ nhất làm cho mảng cân bằng.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên chẵn .
- Dòng thứ hai chứa số nguyên .
Dữ liệu ra
In ra giá trị nhỏ nhất của trên một dòng.
Ràng buộc
- , chẵn
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 6 1 2 1 2 1 3 |
2 | Cộng vào : mảng có tổng nửa trái và tổng nửa phải . |
| 2 7 3 |
4 | Ví dụ bổ sung (không có trong đề gốc): cộng vào để được . |
Bình luận