//
you're reading...
Đề huấn luyện theo tuần

Đề bài tập tuần – Đề 01

TƯ VẤN TUYỂN SINH (Đề chọn chọn đội thi quốc gia 2016)


 Đề 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 8
3  28
8
3
6
9
2
4
2 6
7
10

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


Dùng mảng B(n) lưu trữ danh sách các bàn, B[i];= ti;

Dùng mảng TanSo(n) lưu trữ số lượt tư vấn của các bàn: TanSo[i]:=  số lượt của bàn thứ i; tổng các số lượt là M.

Dùng mảng DoLech(n) lưu trữ độ lệch giữa


[Chương trình mẫu]

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: