//
you're reading...
00 - Chủ đề chung, Bài tập huấn luyện, Đề thi cấp tỉnh - Đồng Tháp

Bài tập huấn luyện: Tư vấn tuyển sinh

[Bộ đề huấn luyện vòng tỉnh Đồng Tháp]


Chọn đội tuyển dự thi quốc gia – 2016 – Ngày thi 17/5/2015 – Bài 2


Đề bài


Trong đợt tư vấn tuyển sinh vào các trường Đại học, Cao đẳng có M học sinh muốn được tư vấn. Ban tổ chức bố trí N bàn để tư vấn, thời gian tư vấn của mỗi bàn thứ i là ti (i=1..N). Biết rằng tại một thời điểm thì mỗi bàn chỉ có thể tư vấn cho một học sinh.

– Yêu cầu: Hãy tìm cách sắp xếp học sinh vào các bàn tư vấn sao cho thời gian hoàn thành buổi tư vấn của ban tổ chức là ít nhất.

– Dữ liệu vào: Cho từ tệp văn bản TUVAN.INP có cấu trúc:

  • Dòng thứ nhất ghi hai số nguyên dương N và M lần lượt là số bàn tư vấn và số học sinh tham gia tư vấn (1≤ N ≤105; 1≤ M ≤ 109).
  • Dòng thứ i trong N dòng tiếp theo, mỗi dòng ghi một số nguyên dương ti là thời gian để tư vấn xong cho một học sinh của bàn thứ i (1 ≤ ti ≤ 109 ; i=1..N).

Kết quả: Ghi vào tệp văn bản TUVAN.OUT gồm một dòng chứa một số nguyên dương duy nhất là thời gian ít nhất để hoàn thành buổi tư vấn.

Ví dụ :

TUVAN.INP TUVAN.OUT
7 10

3

8

3

6

9

2

4

8
2 6

7

10

28

Hạn chế kĩ thuật:

+ Có 60% số test tương ứng 60% số điểm có 1 ≤  N, M ≤ 104

+ Có 40% số test tương ứng 40% số điểm có 104 < N ≤ 105; 104 < M ≤ 109


Hướng dẫn


[]


Chương trình


[]

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 Hai 2016
H B T N S B C
« Th11   Th1 »
 1234
567891011
12131415161718
19202122232425
262728293031  

NCT Computer

Flickr Photos

Thống kê

  • 178,409 lượt xem

pascalteacher.nct@gmail.com


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

%d bloggers like this: