trang chủ / bài tập / moointime

Đến Lúc Kêu Moo

Đề bài

Mô tả

Bessie cần tìm thời điểm tối ưu để kêu "Moo". Cô ấy có lịch trình các sự kiện trong ngày, và muốn kêu ở thời điểm sao cho nhận được nhiều sự chú ý nhất.

Cho N sự kiện, mỗi sự kiện i xảy ra từ thời điểm si đến ei. Nếu Bessie kêu tại thời điểm t, số người nghe được là số sự kiện chứa thời điểm t.

Hãy tìm thời điểm t sao cho số người nghe được tối đa.

Dữ liệu vào

Dòng đầu tiên chứa N (1N100).

N dòng tiếp theo, mỗi dòng chứa siei (1siei1000).

Dữ liệu ra

In ra số người nghe được tối đa.

Ràng buộc

1N100

Ví dụ

Input Output Giải thích
2
1 5
3 7
2 Kêu trong khoảng [3,5] sẽ có 2 người nghe
3
1 2
3 4
5 6
1 Mỗi thời điểm chỉ có 1 sự kiện

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0