Bố Tí là một người rất giàu có, ông có rất nhiều đất đai và các món đồ quý hiếm. Đặc biệt ông có bộ sưu tập gồm
Yêu cầu
Hãy giúp Tí tính xem phải chọn những món đồ trong bộ sưu tập đồ cổ như thế nào để số món đồ không được chọn là ít nhất.
Input
Đọc từ tệp văn bản TANGQUA.INP
- Dòng thứ nhất chứa số nguyên dương
là số lượng các món đồ cổ - Dòng thứ hai ghi
số nguyên là giá trị của từng món đồ.
Output
Ghi ra tệp văn bản TANGQUA.OUT một số nguyên duy nhất là số món đồ cổ Tí không chọn.
Ví dụ
TANGQUA.INP
5
1 3 3 2 8
TANGQUA.OUT
2
Giải thích
Tí chọn được 3 món đồ trong 5 món ở các vị trí lần lượt là (1, 3, 5)
Ràng buộc
- Có
% số test đầu với - Có
% số test tiếp theo với - Có
% số test còn lại không có ràng buộc gì thêm
Bình luận