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.|

V8SCORE - Chấm điểm

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/v8score


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

hide comments
2012-09-23 08:19:58 a;slkfjasl;fkj
bai nay hay nhung de hoi la: giam khao cham bai roi thich diem bao nhieu thi cho, luc dau cha hieu de noi gi ca
2012-04-21 04:13:10 Shinken Yellow
Lam nhu nao?
2012-03-04 09:05:16 LinuxHacker
Điểm luôn là số dương với lại tổng điểm là 200 thì suy ra giới hạn a[i, j] rồi chứ nhỉ :D
2011-12-26 02:07:30 KHD
duyet cung AC hhhheehhe
2011-09-19 09:17:02 Bùi Thế Ðô
test đề bài in ra 30 20 50 là sai so với đk 2
2011-09-19 09:00:30 Bùi Thế Ðô
Giới hạn của S <= 200 ,-> Aij <=200 còn j :)
2011-08-30 17:21:15 KHD
bày hay. nhưng thế này thì gọi gì là giám khao nua lợi quá. chả cần nghĩ gì
2011-07-12 17:21:49 uk
test đề bài in ra 30 20 50 đúng hay sai
2011-06-29 08:15:28 @__@
Thiếu giới hạn của a[i,j] kìa giám khảo :D
2011-03-26 00:55:37 CHAY QUA NHANH
quay lui la ac roi may bac a...
can cung binh thuong ma`
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.