Cho một mảng gồm n số nguyên dương a_1,a_2,...,a_n; số thứ 𝑖 là a_i.
Bạn có một phép biến đổi như sau: Chọn hai số bất kỳ a_i và a_j (i≠j), nếu a_i≥a_j thì a_j bị loại khỏi mảng và a_i=a_i+1.
Ví dụ: mảng gồm 5 phần tử {21,9,5,8,10}, chọn phần tử thứ 1 và thứ 3 sau khi biến đổi thì phần tử thứ 3 bị loại khỏi mảng, mảng mới có 4 phần từ là {22,9,8,10} .
Yêu cầu: Từ một mảng đã cho, hãy thực hiện các phép biến đổi để thu được nhiều nhất các phần tử lớn hơn hoặc bằng số k cho trước.
Loga
Sinh Học lớp 12
