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:
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
backtrack cung AC
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
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bạn in ra bất kì đáp án thỏa mãn.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.