Lời giải chi tiết

Để ý rằng sau khi Snuke lấy \(K\) phần tử trong a và thực hiện thao tác biến tất cả thành số nhỏ nhất, ta có thể lấy vị trí cuối của \(K\) phần tử vừa mới lấy và sử dụng vị trí đó làm vị trí đầu tiến trong lần lấy \(K\) phần tử tiếp theo. Cứ như vậy, ta sẽ có tổng cộng ít nhất \([\frac{N-1}{K-1}] + 1\) phần tương ứng với từng đó lần thao tác.

Các bước giải:

• Bước 1: Khai báo và nhập vào hai số \(N\) và \(K\). Sau đó, khai báo mảng \(a\) gồm \(N\) phần tử.
• Bước 2: In ra màn hình kết quả bài toán là giá trị của công thức \([\frac{N-1}{K-1}] + 1\).

Đăng ký khóa học: https://www.facebook.com/clblaptrinhfullhouse

SĐT liên hệ: 0372229686

Youtube: CLB Lập Trình Full House

Fullhouse dev đồng hành trên từng dòng code