//
you're reading...
Bài tập huấn luyện

Bài tập huấn luyện: Xây dựng các tuyến xe buýt

 

Hệ thống giao thông của thành phố H có N nút được đánh số từ 1 đến N và N là số lẻ. Hệ thống giao thông này rất thuận tiện vì giữa hai nút bất kỳ đều có một đoạn đường hai chiều nối trực tiếp. Mặc dù thế, tình hình giao thông ở thành phố H hiện có rất nhiều vấn đề do số lượng xe tư quá nhiều. Sở Giao thông thành phố quyết định cấm mọi phương tiện giao thông tư và tổ chức (N–1)/2 tuyến xe buýt. Bạn cần chọn các hành trình của các tuyến xe sao cho các điều kiện sau được thoả mãn:

  • Mỗi đoạn đường thuộc đúng một tuyến xe buýt.
  • Mỗi tuyến xe xuất phát từ một nút, qua tất cả N–1 nút còn lại, mỗi nút đúng một lần và cuối cùng quay về nút xuất phát.

InputBUSROUTE.INP

  • Gồm một dòng duy nhất ghi số nguyên dương N.

Output:            BUSROUTE.OUT

  • Ghi ra (N–1)/2 dòng, dòng thứ i ghi ra lần lượt các nút mà tuyến xe buýt thứ i đi qua. Bắt đầu là nút xuất phát và kết thúc cũng là nút xuất phát.

Giới hạn:

  • 3 ≤ N ≤ 1000.
  • Thời gian: 1 s/test
  • Bộ nhớ: 16 MB
  • Có 30% số test có N ≤ 20

Ví dụ:

BUSROUTE.INP BUSROUTE.OUT
5 1 2 3 4 5 1

1 3 5 2 4 1

Advertisements

About pascalteacher

Trang thông tin Toán học và Tin học

Thảo luận

Không có bình luận

Trả lời

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Log Out / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Log Out / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Log Out / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Log Out / Thay đổi )

Connecting to %s

Các tác giả

Danh mục

Tháng Mười 2016
H B T N S B C
« Th9   Th11 »
 12
3456789
10111213141516
17181920212223
24252627282930
31  

NCT Computer

Flickr Photos

Wreck

Apollo Bay Sunset

Lake Biwa Nets

More Photos

Thống kê

  • 130,057 lượt xem

pascalteacher.nct@gmail.com


Trang huấn luyện học sinh giỏi Tin học

%d bloggers like this: