Chấm điểm

Xem dạng PDF

Gửi bài giải


Điểm: 0,13 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 512M
Input: stdin
Output: stdout

Nguồn bài:
Russian Training / vCoder.08
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Có ~N~ vị giám khảo trong kỳ thi chọn đội tuyển tin học. Kỳ thi bao gồm ~K~ bài. Vị giám khảo thứ ~i~ đề nghị số điểm của bài ~j~ là ~A_{ij}~.

Hội đồng giám khảo muốn xác định số điểm cho mỗi bài sao cho:

  • Tổng số điểm bằng ~S~.
  • Điểm của mỗi bài không bé hơn điểm của bài trước đó.
  • Số điểm của mỗi bài bằng điểm đề nghị cho bài này của một vị giám khảo nào đó.

Input

  • Dòng đầu tiên chứa ba số nguyên ~S~ ~(1 \leq S \leq 200)~, ~(1 \leq K \leq 20)~, ~(1 \leq N \leq 20)~.
  • Dòng thứ ~i~ trong số ~N~ dòng tiếp theo chứa ~K~ số nguyên, số thứ ~j~ cho biết giá trị ~A_{ij}~ là số điểm vị giám khảo thứ ~i~ đề nghị cho bài thứ ~j~. (~0 \le A_{i, j} \le 1000~)

Output

  • Nếu tồn tại một cách cho điểm thỏa mãn yêu cầu:

    • Dòng thứ nhất: in ra 'YES'.
    • Dòng thứ hai: in ra ~K~ số nguyên là điểm của mỗi bài tìm được.
  • Nếu không tồn tại cách cho điểm, in ra 'NO'.

Sample Input

100 3 2
30 20 40
50 30 50

Sample Output

YES
30 30 40

Bình luận

Hãy đọc nội quy trước khi bình luận.



  • 0
    Articulation_points  đã bình luận lúc 12, Tháng 3, 2024, 2:49

    Cho mình hỏi nếu tồn tại nhiều cách mà mình in ra 1 cách bất kì mà cách đó không giống với test đề thì có bị WA ko mn


  • -8
    Myee  đã bình luận lúc 22, Tháng 10, 2023, 8:58

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -5
    nguyenhainam1012cg  đã bình luận lúc 20, Tháng 1, 2023, 13:59

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


    • 1
      QuangBui  đã bình luận lúc 21, Tháng 1, 2023, 12:33

      Bạn in ra bất kì đáp án thỏa mãn.


      • -8
        nguyenhainam1012cg  đã bình luận lúc 22, Tháng 1, 2023, 10:54

        Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


        • -6
          nguyenhainam1012cg  đã bình luận lúc 22, Tháng 1, 2023, 10:55

          Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.