(8 ĐIỂM) KỲ THI HỌC SINH GIỎI NĂM HỌC 2008-2009 CỦA TỈNH BÀ RỊA-VŨNG...

Bài 3: (8 điểm)

Kỳ thi học sinh giỏi năm học 2008-2009 của tỉnh Bà Rịa-Vũng Tàu có 8 đội tuyển dự thi đến

từ các huyện (TX, TP), số thứ tự các huyện được đánh số lần lượt từ 1 đến 8 là Vũng Tàu, Bà

Rịa, Tân Thành, Châu Đức, Xuyên Mộc, Đất Đỏ, Long Điền, Côn Đảo. Mỗi thí sinh dự thi có

một số báo danh duy nhất (là một số nguyên dương), mỗi đội tuyển của huyện tối đa 90 thí

sinh. Sau khi thi xong Sở Giáo dục- Đào tạo tổ chức cho các thí sinh giao lưu với nhau, Ban

tổ chức sắp xếp các thí sinh đứng thành một vòng tròn, để tạo điều kiện cho các thí sinh trong

tỉnh được giao lưu với nhau Ban tổ chức yêu cầu các thí sinh cùng huyện không đứng gần

nhau, các thí sinh thuộc 2 huyện có số thứ tự liền kề cũng không được đứng gần nhau.

Yêu cầu: Hãy giúp Ban tổ chức chỉ ra một cách xếp thỏa mãn yêu cầu trên

Dữ liệu vào: file ‘pupil.inp’

Gồm có 8 dòng, dòng thứ i chứa các số báo danh của các thí sinh huyện thứ i, các số báo danh

cách nhau ít nhất một dấu cách.

Dữ liệu ra: file ‘pupil.out’

(Mô tả cách xếp n thí sinh theo yêu cầu trên một vòng tròn, ta có thể mô tả trên một đường

thẳng, trong đó thí sinh đầu và thí sinh cuối đứng gần nhau trên vòng tròn)

Gồm n dòng (n là tổng số thí sinh), mỗi dòng là số báo danh của thí sinh. Trong trường hợp

không có cách nào thỏa mãn yêu cầu thì ghi là -1

Ví dụ

Pupil.inp Pupil.out

1 2 3

1

4 5 6

22

7 8 9

16

10 11 12

7

13 14 15

17

23

16 17 18

2

19 20 21

22 23

18

8

3

9

10

4

11

5

12

6

13

19

14

20

15

21

_____________________Hết________________________

Họ và tên thí sinh:……… Chữ ký gián thị 1

Số báo danh:………. ………..

SỞ GIÁO DỤC ĐÀO TẠO KỲ THI HỌC SINH GIỎI LỚP 9 CẤP TỈNH

TỈNH BÀ RỊA - VŨNG TÀU NĂM HỌC 2008-2009