Chào mừng bạn đến với Selfomy Hỏi Đáp, hãy Hỏi bài tập hoặc Tham gia ngay
0 phiếu
399 lượt xem
trong Tin học lớp 11 bởi thanhtrong ● Ban Quản Trị Thạc sĩ (6.2k điểm)

Cho n đoạn trên trục số, đoạn thứ i là [Li, Ri].

Hãy chọn ra trong các đoạn kể trên một số ít nhất các đoạn để phủ hết đoạn [a, b]

 

Dữ liệu: Vào từ file văn bản COVER.INP

  • Dòng 1: Chứa 3 số n, a, b
  • n dòng tiếp theo, dòng thứ i chứa hai số Li và Ri

 

Kết quả: Ghi ra file văn bản COVER.OUT

  • Dòng 1: Ghi số k là số đoạn được chọn (Nếu không có cách chọn thì k = -1)
  • Trong trường hợp có phương án thực hiện yêu cầu thì k dòng tiếp theo, mỗi dòng ghi chỉ số một đoạn được chọn

 

Các số trên một dòng của Input/Output file  cách nhau ít nhất một dấu cách

 

Ràng buộc: 1 \(<=\) n <=</strong> 100000; các số còn lại là số nguyên dương <=</strong> 30000; a <=</strong> b; \(\forall\)i: Li <=</strong> Ri

 

Ví dụ:

 

COVER.INP

COVER.OUT

 

COVER.INP

COVER.OUT

8 2 10

4 8

1 3

2 3

1 4

3 4

7 10

9 11

8 11

 

3

1

4

6

 

8 1 200

1 4

2 5

4 5

6 45

6 7

5 7

100 200

50 99

 

-1


Các câu hỏi liên quan

0 phiếu
1 trả lời 394 lượt xem
Tờ báo CTT (Chuyên Toán-Tin) phát hành với số lượng lớn trên N tỉnh 1..N, N chẵn và N£1000 do đó phải in tại hai nhà in đặt ở tỉnh 1 và tỉnh 2. Hàng ... 6 8 1 2 5 1 4 8 1 6 7 2 3 6 3 4 5 3 6 2 4 5 3 5 6 2 1 4 5 2 3 6
đã hỏi 3 tháng 1, 2021 trong Tin học lớp 11 bởi thanhtrong ● Ban Quản Trị Thạc sĩ (6.2k điểm)
+2 phiếu
0 câu trả lời 451 lượt xem
Trong truyện cổ tích "Cây Khế" ta đã biết rằng chim thần chở người anh với một cái túi ba gang đến hòn đảo đầy vàng bạc châu báu ... ;c chọn. Ví dụ: CAYKHE.INP CAYKHE.OUT 5 10 20 3 19 1 30 7 24 3 15 6 63 3 1 2 4
đã hỏi 11 tháng 1, 2021 trong Tin học lớp 11 bởi thanhtrong ● Ban Quản Trị Thạc sĩ (6.2k điểm)
0 phiếu
1 trả lời 332 lượt xem
An được mời tham gia trò chơi "Siêu thị may mắn" do đài truyền hình ZTV tổ chức. Siêu thi được đặt trong trường quay truyền hình có n ... ;c trong cách mua này. Ví dụ: SMARKET.INP SMARKET.OUT 12 3 4 1 6 2 2 1 2 0 2 0
đã hỏi 8 tháng 1, 2021 trong Tin học lớp 11 bởi thanhtrong ● Ban Quản Trị Thạc sĩ (6.2k điểm)
0 phiếu
1 trả lời 631 lượt xem
Có N người xếp hàng mua vé. Ta đánh số họ từ 1 đến N theo thứ tự đứng trong hàng. Thời gian phục vụ bán vé cho người thứ i là ti. ... qui ước ghi số 0) Ví dụ TICK.INP TICK.OUT 5 2 5 7 8 4 3 9 10 10 17 2 4
đã hỏi 2 tháng 2, 2021 trong Tin học lớp 9 bởi thanhtrong ● Ban Quản Trị Thạc sĩ (6.2k điểm)
0 phiếu
1 trả lời 350 lượt xem
Vẽ sơ đồ bộ máy nhà Nguyễn nửa đầu thế kỷ XIX Có quyền xem trên mạng nhưng phải chọn ảnh nào đúng nhất !!!!!!!!!!!  
đã hỏi 26 tháng 3, 2017 trong Lịch sử lớp 7 bởi ღƸ̴⊰ ๖ۣۜTooru ⊱Ʒღ Thạc sĩ (7.2k điểm)
+1 thích
1 trả lời 507 lượt xem
Trên hai đường thẳng song song L1 và L2 người ta đánh dấu trên mỗi đường N điểm. Các điểm trên đường thẳng L1 được đánh ... ; tăng dần. Ví dụ: WIRES.INP WIRES.OUT 9 2 5 3 8 7 4 6 9 1 5 2 3 4 6 9
đã hỏi 3 tháng 2, 2021 trong Tin học lớp 9 bởi thanhtrong ● Ban Quản Trị Thạc sĩ (6.2k điểm)
0 phiếu
1 trả lời 488 lượt xem
Có một con đường bị thiếu bóng râm của cây tre, hàng ngày bị ánh nắng chói chang của mặt trời chiếu vào. Em hãy tưởng tượng và kể lại câu chuyện của đoạn đường đó. ( Có thể cho thêm nhân vật phụ )
đã hỏi 8 tháng 1, 2017 trong Ngữ văn lớp 6 bởi kagaminelen Học sinh (146 điểm)
0 phiếu
1 trả lời 2.7k lượt xem
Có một lần mẹ của em bị ốm, em trở thành một người cô chủ nhỏ, chăm sóc cho mẹ. Hãy kể lại câu chuyện ngày hôm đó.
đã hỏi 8 tháng 1, 2017 trong Ngữ văn lớp 6 bởi kagaminelen Học sinh (146 điểm)
0 phiếu
0 câu trả lời 261 lượt xem
Tìm n>1, n là số nguyên tố sao cho 2^n+n^2 là số nguyên tố.  
đã hỏi 17 tháng 1, 2021 trong Toán lớp 8 bởi phuphuphu Cử nhân (1.7k điểm)
+1 thích
1 trả lời 2.6k lượt xem
cho tam giác ABC ,góc A =60 độ  Vẽ tia phân giác của góc B cắt AC tại D ....................................C  cắt AB tại E BD cắt CE tại I CMR: a, ID=IE b.BK+KC =BC c, Tính góc BIC  
đã hỏi 11 tháng 11, 2016 trong Toán lớp 7 bởi trang Thần đồng (1.1k điểm)
  1. nguyenmanh04102009212

    166 Điểm

  2. tnk11022006452

    160 Điểm

  3. hoconghung031007464

    80 Điểm

Phần thưởng hằng tháng
Hạng 1: 200.000 đồng
Hạng 2: 100.000 đồng
Hạng 3: 50.000 đồng
Hạng 4-10: 20.000 đồng
Bảng xếp hạng cập nhật 30 phút một lần
...