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
B1. Lập nhóm In E-mail
(8 votes)
Người viết: Ngô Minh Đức   
03/01/2009

Bài 1. Lập nhóm                                                                          Tên chương trình: GROUP.PAS

Mỗi thành viên đội tình báo gồm N nguời (đánh số từ 1 đến N) có trách nhiệm giám sát đúng một thành viên khác. Ban lãnh đạo Trung tâm tình báo cần lập một nhóm đặc nhiệm từ các thành viên của đội tình báo đi thực hiện nhiệm vụ đặc biệt. Để đảm bảo nắm vững thông tin về những người đi thực hiện nhiệm vụ, đối với mỗi thành viên trong nhóm đặc nhiệm được cử đi, Ban lãnh đạo muốn có ít nhất một trong số các thành viên giám sát thành viên này ở lại Trung tâm.

Yêu cầu: Giúp Ban lãnh đạo xây dựng nhóm đặc nhiệm gồm nhiều người nhất.

Dữ liệu: Vào từ file văn bản GROUP.INP:

  • Dòng đầu tiên chứa số nguyên N (2 N 3000);
  • Dòng thứ i trong số N dòng tiếp theo chứa số nguyên ai cho biết thành viên i có nhiệm vụ giám sát thành viên ai (i = 1, 2, ..., N).

Kết quả: Ghi ra file văn bản GROUP.OUT số lượng người trong nhóm đặc nhiệm tìm được.

Ví dụ:

GROUP.INP

 

GROUP.OUT

5

2

1

2

3

1

 

2

 
< Trước   Tiếp >