//
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

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

Selsey Life Boat Station

A Frouxeira...

My Heart Spills into Vestal Peak

Thêm

Thống kê

  • 143,905 lượt xem

pascalteacher.nct@gmail.com


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

%d bloggers like this: