Độ khó: Trung bình (2/4 điểm)

📖 Bài giải chi tiết: 👉 Bấm vào đây để xem lời giải cụ thể của bài này trên blog

⚠️ Lưu ý: hãy đảm bảo em đã thật sự cố gắng tự làm bài trước, rồi mới bấm vào xem bài giải nhé!

🎓 Khóa học Lập trình Thuật toán thi đấu của thầy Nguyễn Việt Nam Sơn – 111 buổi video, kèm cặp cá nhân, luyện thi chuyên Tin · HSG Tin học · Tin học trẻ · đội tuyển quốc gia · Olympic/ICPC. 👉 Xem chi tiết khóa học · Thành tích học viên

📞 Đăng ký học: Zalo 0767 666 702 · Facebook Nguyễn Việt Nam Sơn · 🌐 laptrinhthuattoan.blogspot.com

Có ~m~ loại đồ dùng học tập với trọng lượng lần lượt là ~C_1, C_2, \ldots, C_m~. Số lượng mỗi loại đồ dùng là không giới hạn. Hãy tìm xem có bao nhiêu cách mang theo các đồ dùng học tập sao cho tổng trọng lượng của chúng đúng bằng ~n~.

Dữ liệu vào

• Dòng đầu tiên gồm 2 số nguyên dương ~n~, ~m~ ~(n \le 250;\ m \le 50)~.
• Dòng tiếp theo gồm ~m~ số nguyên dương ~C_i~ ~(1 \le i \le m;\ 1 \le C_i \le 50)~.

Kết quả

• In ra số cách tìm được.

(Hai cách mang được xem là khác nhau khi số lượng của ít nhất một loại đồ dùng khác nhau – thứ tự cho vào cặp không quan trọng.)

Sample Input 1

4 3
1 2 3

Sample Output 1

4

Nguồn: Bài luyện tập.