Nội dung Bài tập
- Mã:
- LTNC25_OnTap_49
- Tên:
- Chia táo
- 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
- Được tạo bởi:
- tynnp
Có n quả táo với khối lượng đã biết. Nhiệm vụ của bạn
là chia chúng thành hai nhóm sao cho chênh lệch giữa tổng khối lượng hai nhóm là
nhỏ nhất.
Chú ý: Sử dụng kỹ thuật đệ quy quay lui và ngôn ngữ lập trình C++.
Input:
- Dòng đầu
tiên gồm số nguyên dương n là số quả táo.
- Dòng thứ
hai gồm n số nguyên dương là khối lượng của từng quả, mỗi số cách nhau một
khoảng trắng.
Output:
Chênh lệch nhỏ
nhất giữa tổng khối lượng của hai nhóm.
Ví dụ:
Input
Output
5
3 2 7 4 1
1
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
#include <stdio.h>void gcd (int a , int b) { int ucln = 1; ...