V8SCORE - Chấm điểm
Giới hạn- Thời gian: 1.0s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.
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 đó.
Dữ liệu
- Dòng đầu tiên chứa ba số nguyên S (1 ≤ S ≤ 200), (1 ≤ K ≤ 20), (1 ≤ N ≤ 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.
Kết qủa
- 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'.
Ví dụ
Input
100 3 2 30 20 40 50 30 50
Output
YES 30 30 40
Input
100 2 3 1 1 2 2 3 3
Output
NO
- Người up: paulmcvn
- Nguồn bài: Russian Training / vCoder.08