Bài 3: đề sơ tuyển Quỳnh Lưu năm 2024-2025

Trong một hệ thống kiểm tra chất lượng dữ liệu số, bạn nhận được ~n~ chuỗi ký tự chỉ gồm các chữ số từ 0 đến 9. Để đảm bảo tính đơn giản và dễ xử lý, hệ thống sẽ giữ lại những chuỗi có tính chất như sau:

• Có từ 3 đến 6 loại chữ số khác nhau;
• Không có hai loại chữ số nào có số lượng lệch nhau quá ~k~. Ví dụ với ~k=3~ và chuỗi 66612366, chuỗi này có 4 loại chữ số khác nhau là {1, 2, 3, 6}, nhưng số lượng chữ số 6 là 5, còn số lượng các chữ số còn lại chỉ 1 (độ lệch là 5-1>3) nên chuỗi này bị loại bỏ.

Dữ liệu vào:

Đọc từ tệp dulieuso.inp:

• Dòng đầu ghi số nguyên ~n~ và ~k~ (~1 ≤ n ≤ 10^3; 1 ≤ k ≤ 20~);
• ~n~ dòng tiếp theo, mỗi dòng ghi một chuỗi kí tự có độ dài không quá 100.

Kết quả:

Ghi vào tệp dulieuso.out ~n~ dòng, mỗi dòng ghi 1 hoặc -1 tương ứng với chuỗi được giữ lại hoặc loại bỏ.

Ví dụ

dulieuso.inp

3 1
12001
1100
1234567

dulieuso.out

 1
-1
-1