Mọi người giúp mình vs nha!! cảm ơn mọi người rất nhìu!!!!
tập đoàn mỏ địa chất cử đoàn thám hiểm khám phá khu rừng Mangan để tìm khoán sản. Sau nhiều ngày tìm kiếm, đoàn đã tìm được một mỏ rubi quý giá gồm vô số viên đá lấp lánh với N màu sắc khác nhau mỗi màu có ai viên (1<=i<=N).
Tập đoàn quyết định ban thưởng cho các thành viên trong nhóm, phần thưởng của họ là những viên rubi với số lượng là kết quả của việc thử thách tài trí của người trưởng đoàn:Những viên đá rubi sẽ được bỏ vào 1 hộp kín, trưởng đoàn đưa tay vào bốc ra 1 lượng tối thiểu số viên đá sao cho trong đó có K viên đá cùng màu. Số lượng mà trưởng đoàn bốc được là phần thưởng cho các thành viên.
Yêu cầu: Hãy tính giúp người trưởng đoàn xem cần bốc tối thiểu bao nhiêu viên đá để có ít nhất K viên cùng màu.
Dữ liệu vào: cho bởi file''RUBI.INP'' gồm 2 dòng:
+dong 1: chứa 2 số nguyên N và K;
+dòng 2:chứa N số nguyên là giá trị của ai(1<=i<=N);
Kết quả: ghi ra file văn bản RUBI.out là số lượng viên đá tối thiểu cần bốc. Nếu không tồn tại cách bốc thì in ra 0
VD:
|
RUBI.inp |
RUBI.out |
|
5 3 7 6 4 2 3 |
11 |
