Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

NKREZ - Hội trường

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/nkrez


Nhà trường có một phòng hội trường. Có những yêu cầu muốn sử dụng phòng hội trường này, mỗi yêu cầu cho biết thời điểm bắt đầu và thời điểm kết thúc. Nhà trường có thể chấp nhận hoặc từ chối đối với một yêu cầu.

Yêu cầu: hãy giúp nhà trường chọn các yêu cầu sử dụng hội trường sao cho tổng thời gian hội trường được sử dụng là lớn nhất.

Dữ liệu

Dòng đầu tiên chứa một số nguyên dương n (n ≤ 10000), số yêu cầu.

Mỗi dòng trong số n dòng tiếp theo chứa 2 số nguyên dương p và k (0 ≤ p < k ≤ 30000), mô tả một yêu cầu bắt đầu tại thời điểm p và kết thúc tại thời điểm k.

Kết qủa

Gồm một dòng duy nhất là tổng thời gian lớn nhất mà hội trường được sử dụng

Ví dụ

Dữ liệu:
12
1 2
3 5
0 4
6 8
7 13
4 6
9 10
9 12
11 14
15 19
14 16
18 20

Kết qủa
16

Được gửi lên bởi:Jimmy
Ngày:2007-12-04
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET

hide comments
2014-10-20 17:49:30 [ND]๖ۣۜGà ★
int64 đc 53,85 Longint AC. làm sửa cả buổi
-_-
2014-10-19 05:26:44 vu
tại sao test ví dụ như ở trên thì mình tìm được lớn nhất là 19 chứ không phải là 16, ai giải thích giùm với! xin cám ơn!
2014-10-16 08:46:31 NhiVD
Tại sao mãi là 84 thế :(((
2014-10-13 14:00:55 Nguyễn Quyết Ðịnh
đề ra ko ổn chút nào
2014-10-13 08:55:08 quan
sao 30 lại là max :'(
2014-10-06 18:20:42 Thần Ðồng Mẫu Giáo
ko hiểu lỗi ở đâu mà được 84,62. chạy đủ test to nhỏ rồi :3
2014-09-16 04:20:03 ๖ۣۜRεus
test đề bài có ai ra khác output đề ko?? mình ra khác @@
2014-07-26 13:51:02 ■■‡[ND] Bee Sociu■■‡
bài này phải dùng BIT nhé các em :)) độ phức tạp N^2 mà AC là do may mắn thôi -_-

Last edit: 2014-11-17 11:26:34
2014-07-15 17:56:16 Tai Khoan Chung
test đề ra 19 mới đúng chứ ta chon các công việc như sau
1 2
3 5
6 8
9 10
11 14
15 19
2014-07-14 17:48:30 Lâm Thành Ðạt
tại sao được có 92 điểm ? có ai làm qhd mà cg đc 92 đm không?? KHông hiểu tại sao luôn
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.