Có cột liên tiếp nhau . Cột thứ gồm khối hộp chồng lên nhau. Chi phí để di chuyển một khối sang một vị trí là đơn vị. Người ta muốn dồn tất cả các khối hộp vào một số cột sao cho khoảng cách giữa cột khác nhau bất kỳ còn khối hộp là một số nguyên tố.
Hình minh họa
Ví dụ: với dãy cột thì hình bên trái thể hiện một cách di chuyển với chi phí là , hình bên phải thể hiện một cách di chuyển với chi phí là .
Yêu cầu: Xác định chi phí nhỏ nhất để di chuyển các khối hộp thỏa mãn điều kiện trên.
Dữ liệu vào:
Dòng đầu chứa hai số nguyên dương
Dòng thứ hai chứa số nguyên .
Dữ liệu ra:
Ghi ra một số nguyên duy nhất là chi phí nhỏ nhất tìm được.
