Search
 
 

Display results as :
 


Rechercher Advanced Search

Latest topics
» Tuyệt Kỹ Đong Giai Chân Kinh (tuyệt Kỹ cua trai)
Thu Aug 23, 2012 5:38 am by Admin

» Tuyệt kỹ cua giai
Thu Aug 23, 2012 5:36 am by Admin

» NETCAT.........
Mon Aug 13, 2012 6:35 am by Admin

» Bảo mật CSDL bằng phương pháp mã hóa.
Tue Apr 17, 2012 10:04 pm by Admin

» Hàm mã hóa MD5 bằng JavaScript
Tue Apr 17, 2012 10:03 pm by Admin

» Giá của món quà
Fri Apr 13, 2012 6:01 am by Admin

» Sẽ chỉ yêu ai?
Fri Apr 13, 2012 6:01 am by Admin

» Cách đọc bảng chữ cái!
Thu Apr 12, 2012 10:37 pm by Admin

» Gắn trojan, keylog, virus vào website, forum
Tue Apr 10, 2012 1:14 am by Admin

Shopmotion


Affiliates
free forum


THÁCH THỨC 01: Bố trí phòng họp

View previous topic View next topic Go down

THÁCH THỨC 01: Bố trí phòng họp

Post  Admin on Sun Jun 12, 2011 10:03 am

Có N cuộc họp đánh số từ 0 đến N-1 đăng ký làm việc tại một phòng hội thảo. Cuộc họp i cần bắt đầu vào thời điểm A[i] và kết thúc vào thời điểm B[i] (i=0,1,2,...,N-1). Hai cuộc họp có thể nhận phục vụ nếu các khoảng thời gian làm việc tương ứng của chúng chỉ có thể giao nhau tại đầu mút hoặc tách rời nhau. Hãy tìm một lịch cho phòng hội thảo để có thể phục vụ nhiều cuộc họp nhất.

Dữ liệu vào từ file Activity.inp gồm:

  • Dòng đầu tiên ghi số cuộc họp được đăng ký N (N <= 500 000 000)

  • Dòng thứ i trong N dòng tiếp theo ghi 2 thời gian bắt đầu A[i] và thời gian kết thúc B của cuộc họp i, A[i] B[i] cách nhau ít nhất một dấu cách. (0 <= A[i], B[i] < 1 000 000)


Kết quả: Ghi ra file Activity.out gồm

  • Dòng đầu tiên ghi k là số cuộc họp tối đa có thể bố trí

  • Dòng tiếp theo ghi số hiệu của cuộc họp được phục vụ theo trình tự lịch bố trí


Ví dụ:

Code:
ACTIVITY.INP      ACTIVITY.OUT
5                  3
0 2                0 3 4
1 3
0 5
2 4
6 8 
avatar
Admin
Admin

Tổng số bài gửi : 782
Join date : 2009-08-15

View user profile http://hackis.forumotion.com

Back to top Go down

View previous topic View next topic Back to top


 
Permissions in this forum:
You cannot reply to topics in this forum