Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size default color grey color
         
 | 
VNOI - Olympic tin học Việt Nam

Điểm tin VOJ

Số thành viên:6040
Số bài tập:1001
Số bài nộp:722923
Bài nộp hôm nay:0

Top 10 thành viên xuất sắc

HạngThành viênĐiểm
1mr_invincible587.9
2white_cobra418.6
3hieult403.4
4phaleq384.0
5vodanh9x368.2
6con_nha_ngheo352.0
7flash_mt350.2
8darksabers349.8
9yenthanh132345.3
10rockman9x_94343.1
Diễn đàn arrow Thư viện arrow Đề thi arrow vCoder arrow V8SCORE - Chấm điểm
V8SCORE - Chấm điểm In E-mail
(2 votes)
Người viết: Ngô Minh Đức   
23/03/2008

Submission link:

<a href="http://vn.spoj.pl/IOITRAIN/problems/V8SCORE/ ">http://vn.spoj.pl/IOITRAIN/problems/V8SCORE/ </a>  

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
 
< Trước   Tiếp >