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
A2. Đại diện In E-mail
(3 votes)
Người viết: Ngô Minh Đức   
17/04/2008
Tại đảo quốc CoCo có N công dân. Mỗi công dân của đảo quốc đều làm việc tại duy nhất một doanh nghiệp trong số P doanh nghiệp đang hoạt động. Trên đảo có  K câu lạc bộ sinh hoạt trong các lĩnh vực thể thao, giải trí, chuyên môn khác nhau. Để thuận tiện, ta sẽ đánh số các công dân từ 1 đến N, các doanh nghiệp từ 1 đến P và các câu lạc bộ từ 1 đến K. Đảo quốc CoCo gồm toàn các cư dân yêu đời và hiếu khách, thích giao tiếp nên mỗi công dân đều tham gia sinh hoạt tại ít nhất một câu lạc bộ. Thu nhập chính của đảo CoCo là du lịch. Để duy trì và phát triển tiềm năng của ngành du lịch, ban lãnh đạo đảo quốc CoCo quyết định thành lập một hội đồng đại diện các câu lạc bộ (sau đây sẽ gọi tắt là hội đồng). Để bảo đảm tính công bằng và thể hiện đúng tầm ảnh hưởng của các doanh nghiệp trên đảo, hội đồng được thành lập theo nguyên tắc sau: Ban lãnh đạo đảo quốc CoCo sẽ chọn từ mỗi câu lạc bộ một đại diện để tham gia hội đồng trong số những người đang sinh hoạt tại câu lạc bộ này, sao cho mỗi doanh nghiệp I đều có ít nhất một đại diện và nhiều nhất uI đại diện. Như vậy, sau khi thành lập, hội đồng sẽ gồm K thành viên.

Yêu cầu: Hãy giúp ban lãnh đạo đảo quốc CoCo chỉ ra một phương án chọn hội đồng thoả mãn các yêu cầu trên hoặc báo cho biết là không thể chọn được một hội đồng như vậy.

Dữ liệu: Dữ liệu vào từ file văn bản có tên COUNCIL.INP có cấu trúc như sau:

·         Dòng đầu chứa 3 số nguyên N, P và K (0 < N 100, 0 < K, P 50)

·         Dòng thứ i trong N dòng tiếp theo mô tả thông tin về doanh nghiệp phái và câu lạc bộ mà công dân i là thành viên có nội dung như sau:

o       Số đầu tiên trong dòng là pi cho biết số hiệu của doanh nghiệp công dân I tham gia.

o       Tiếp theo là số ki cho biết số câu lạc bộ i sinh hoạt,

o       Cuối dòng là ki số cho biết số hiệu của các câu lạc bộ tương ứng.

·         Dòng cuối cùng chứa P số nguyên dương u1, u2, …, uP cho biết số đại diện tối đa mà các doanh nghiệp tương ứng có thể có trong hội đồng.

Kết quả:  Kết quả ghi ra file văn bản có tên COUNCIL.OUT gồm một dòng chứa K số nguyên trong đó số thứ j cho biết số hiệu người đại diện của câu lạc bộ j trong hội đồng. Trong trường hợp không có cách chọn nào thoả mãn dòng chứa duy nhất số -1.

Trong file dữ liệu vào và file kết quả, các số trên một dòng cách nhau ít nhất một dấu cách.

Ví dụ:

COUNCIL.INP

COUNCIL.OUT

5 2 3

1 2 2 3

2 2 1 2

1 1 1

2 2 1 3

2 1 3

1 2

2 1 5

 
< Trước   Tiếp >