//
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 Đăng xuất / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Đăng xuất / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Đăng xuất / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Đăng xuất / Thay đổi )

Connecting to %s

Các tác giả

Categories

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

NCT Computer

Flickr Photos

3515

A Wave Of Colour

The Falls Of Falloch / Eas Fallach

Thêm

Thống kê

  • 143,492 lượt xem

pascalteacher.nct@gmail.com


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

%d bloggers like this: