trang chủ / đề bài / icpcwf25_h

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ừ 0 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ố 9 nào, vì một tấm biển số 6 lật ngược lại sẽ thành số 9.

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên m và n, trong đó m (1≤m≤1018) là giá trị điểm tối đa và n (1≤n≤10) là số cách ghi điểm khác nhau.

Tiếp theo là n dòng, mỗi dòng chứa một số nguyên p (1≤p≤1000), 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ừ 0 đến 8 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 0.

Ràng buộc

  • 1≤m≤1018.
  • 1≤n≤10.
  • 1≤p≤1000, các giá trị p đô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 1000 (bị giữ ở mức tối đa) cần ba biển 0. Các điểm 222, 444, 666, 888 đạt được bằng cách cộng 222 nhiều lần, nên cần ba biển 2, ba biển 4, ba biển 6 và ba biển 8.
967 1
1000
0 1
6 2
7 1
Chỉ có hai điểm đạt được là 0 và 967 (cộng 1000 thì bị giữ ở 967). Để hiển thị 967 cần hai biển 6 (một biển lật ngược làm số 9) và một biển 7.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0