Giá trị điểm số
Đề bài
Mô tả
Từ ngày vào đại học, bạn đã không ngừng vận động để đưa môn thể thao hoàn toàn mới "Cầu tiếp xúc" (Contact Bridge, kết hợp võ thuật và chơi bài) vào trường (và ra thế giới). Cuối cùng, sau rất nhiều nỗ lực vận động (thực sự dai dẳng và phiền phức) của bạn, bạn đã được trưởng khoa cho phép và cấp kinh phí để xây một nhà thi đấu mới hoành tráng cho môn này! Thật ra nói đúng thì nó không hẳn là một "nhà thi đấu" mà giống một "phòng chứa chổi" hơn, có lẽ cũng không "hoành tráng" mà là "chật chội", và chữ "mới" cũng còn phải bàn. Nhưng môn thể thao của tương lai thì phải bắt đầu từ đâu đó chứ!
Đáng tiếc, bạn vừa nhận ra mình cần một bảng hiển thị điểm để tổ chức các trận đấu. Trong môn Cầu tiếp xúc, điểm của một đội bắt đầu từ và sau các hành động khác nhau (có thể lặp lại) sẽ được cộng thêm một số lượng cố định nào đó. Ngoài ra còn có một giá trị tối đa: nếu điểm của đội sau khi cộng vượt quá giá trị tối đa thì điểm sẽ bị giữ lại đúng bằng giá trị tối đa. Bạn muốn điểm của đội luôn được hiển thị, nên bạn cần chuẩn bị một số tấm biển, mỗi tấm in đúng một chữ số, để xếp thành điểm số.
Tiếc là "kinh phí" của trưởng khoa sắp cạn, mà các tấm biển này lại đắt. Hãy tìm bộ biển ít nhất cần mua để có thể hiển thị mọi điểm số có thể đạt được trong trận đấu. Lưu ý rằng bạn không cần mua biển số nào, vì một tấm biển số lật ngược lại sẽ thành số .
Dữ liệu vào
Dòng đầu tiên chứa hai số nguyên và , trong đó () là giá trị điểm tối đa và () là số cách ghi điểm khác nhau.
Tiếp theo là dòng, mỗi dòng chứa một số nguyên (), là số điểm được cộng cho một loại hành động trong trận đấu. Không có hai loại hành động nào được cộng cùng số điểm.
Dữ liệu ra
Với mỗi chữ số từ đến theo thứ tự tăng dần, in ra hai số nguyên: chữ số đó và số tấm biển in chữ số đó cần mua. Bỏ qua các chữ số mà số biển cần mua bằng .
Ràng buộc
- .
- .
- , các giá trị đôi một khác nhau.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 1000 4 60 100 222 650 |
0 3 1 1 2 3 3 1 4 3 5 1 6 3 7 2 8 3 |
Điểm (bị giữ ở mức tối đa) cần ba biển . Các điểm , , , đạt được bằng cách cộng nhiều lần, nên cần ba biển , ba biển , ba biển và ba biển . |
| 967 1 1000 |
0 1 6 2 7 1 |
Chỉ có hai điểm đạt được là và (cộng thì bị giữ ở ). Để hiển thị cần hai biển (một biển lật ngược làm số ) và một biển . |
Bình luận