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.|
Nộp bài Các bài nộp Làm tốt nhất PDF Về danh sách bài

BCSODA - Máy Soda

Nông dân John có N (1 <= N <= 50,000) con bò. Chuồng bò của ông có thể được biểu diễn bởi 1 đoạn thẳng dài với các tọa độ nguyên. Con bò thứ i di chuyển trong đoạn từ A_i...B_i (1 <= A_i <= B_i; A_i <= B_i <= 1,000,000,000) (bao gồm cả A_i và B_i). Ông mới mua 1 chiếc máy soda cho các con bò và ông có thể đặt ở một trong những điểm có tọa độ nguyên trong đoạn 1..1,000,000,000. Nhưng vì chỉ có một chiếc nên ông muốn đặt vào vị trí sao cho số con bò có thể di chuyển đến để sử dụng là nhiều nhất.

Ví dụ, với 4 con bò với các đoạn có thể di chuyển 3..5, 4..8, 1..2, và 5..10; thì dưới đây là vị trí mỗi con bò có thể di chuyển đến:

         1   2   3   4   5   6   7   8   9  10  11  12  13
         |---|---|---|---|---|---|---|---|---|---|---|---|-...
                 aaaaaaaaa
                     bbbbbbbbbbbbbbbbb
         ccccc           ddddddddddddddddddddd

Bạn có thể thấy, con bò 1,2 và 4 đều có thể di chuyển đến tọa độ 5. Con bò thứ 3 thì không thể di chuyển đến 5. Vì vậy, số con có thể di chuyển đến máy soda nhiều nhẩt là 3.

INPUT:

* Dòng 1: 1 số nguyên: N

* Dòng 2..N+1: Dòng i+1 chứa 2 số nguyên cách bởi dấu cách là A_i và B_i.

OUTPUT:

* Dòng 1: 1 số nguyên duy nhất chứa số con bò tối đa có thể di chuyển đến máy soda nếu đặt ở vị trí tốt nhất.

SAMPLE INPUT :

4
3 5
4 8
1 2
5 10

SAMPLE OUTPUT :

3

Giải thích:

Nếu máy soda đặt ở vị trí có tọa độ 5, con bò 1,2 và 4 có thể đến được. Đó là phương án tối ưu.


ID RESULT TIME
code...


Submit solution!
Được gửi lên bởi:adm
Ngày:2011-11-04
Thời gian chạy:0.200s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA
Nguồn bài:USACO Oct 2010 Gold
hide comments
2011-11-07 14:37:02 Phạm Sỹ Tùng D10CN6
Số lớn thế này thì... cho cái hint đi MĐ
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.