Thầy P đã chuẩn bị
Vì các bạn học sinh rất thích kẹo (nhất là miễn phí nữa) nên dự tính cần ít nhất
Hai cách bốc được coi là khác nhau nếu có ít nhất một bạn bốc hai gói khác nhau. Ví dụ 3 bạn bốc các gói kẹo
Dữ liệu vào từ file CANDY.INP:
• Dòng đầu tiên ghi hai số nguyên dương
• Dòng thứ hai ghi
Kết quả in ra file CANDY.OUT:
• Ghi ra một số duy nhất là số cách bốc kẹo thỏa mãn.
Ví dụ 1:
CANDY.INP
5 300
100 100 100 100 100
CANDY.OUT
60
Giải thích: Mọi cách bốc đều thỏa mãn, đáp số là chỉnh hợp chập 3 của 5.
Ví dụ 2:
CANDY.INP
5 301
100 100 100 100 100
CANDY.OUT
0
Giải thích: Không có cách bốc thỏa mãn
Giới hạn:
Trong tất cả các subtask, dữ liệu thỏa mãn
• Subtask 1 [10% số điểm]:
• Subtask 2 [30% số điểm]:
• Subtask 3 [30% số điểm]:
• Subtask 4 [30% số điểm]:
Bình luận