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

Bài tập huấn luyện: Hãng Taxi

 

Hãng taxi có M xe và N tài xế. Mỗi tài xế được trao một hoặc một số chìa khóa xe và người đó chỉ có quyền sử dụng xe mà mình có chìa khóa. Các xe đánh số từ 1 đến M, tải xế đánh số từ 1 đến N. Hãy xác định số chìa tối thiểu cần chuẩn bị và số chìa của người nhiều nhất sao cho:

  • Chọn bất kỳ M người trong số N người của hãng thì M xe vẫn có thể được sử dụng.
  • Số chìa của người nhiều nhất là ít nhất.

InputDRIVERS.INP

  • Gồm không quá 10 test. Mỗi test cho bởi một dòng gồm 2 số: M, N.

Output:            DRIVERS.OUT

  • Với mỗi test trong input, ghi ra mỗi dòng là 2 số K và L. Trong đó, K là số chìa tối thiểu cần dùng, L là số chìa của người có nhiều chìa nhất.

Giới hạn:

  • 0 < M < N ≤ 1000.
  • Thời gian: 1 s/test
  • Bộ nhớ: 1MB

Ví dụ:

DRIVERS.INP DRIVERS.OUT
4 5

6 9

8 2

24 3

About pascalteacher

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

Thảo luận

Chưa có phản hồi.

Gửi phản hồ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ả

Tháng Mười 2016
M T W T F S S
« Sep   Nov »
 12
3456789
10111213141516
17181920212223
24252627282930
31  

NCT Computer

Flickr Photos

A bellezza di a natura (C☺rsica)

Southern White-faced Owl D75_5752.jpg

2016 Lake Yamanaka winter Fuji

More Photos

Thống kê

  • 78,768 lượt xem

%d bloggers like this: