Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|
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à Aij.
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ị Aij 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ụ
| Dữ liệu | Kết quả |
100 3 2
30 20 40
50 30 50
|
YES
30 30 40
|
100 2 3
1 1
2 2
3 3
|
NO
|
| Được gửi lên bởi: | Jimmy |
| Ngày: | 2008-03-13 |
| Thời gian chạy: | 0.100s-1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: |
Cube (Intel G860)
|
| Ngôn ngữ cho phép: | Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED |
| Nguồn bài: | Russian Training / vCoder.08 |
RSS