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.|

BCLINEUP - Xếp hàng

 

Hàng ngày khi lấy sữa, N con bò của bác John (1 ≤ N ≤ 50000) luôn xếp hàng theo thứ tự không đổi. Một hôm bác John quyết định tổ chức một trò chơi cho một số con bò. Để đơn giản, bác John sẽ chọn ra một đoạn liên tiếp các con bò để tham dự trò chơi. Tuy nhiên để trò chơi diễn ra vui vẻ, các con bò phải không quá chênh lệch về chiều cao.

Bác John đã chuẩn bị một danh sách gồm Q (1 ≤ Q ≤ 200000) đoạn các con bò và chiều cao của chúng (trong phạm vi [1, 1000000]). Với mỗi đoạn, bác John muốn xác định chênh lệch chiều cao giữa con bò thấp nhất và cao nhất. Bạn hãy giúp bác John thực hiện công việc này!

Dữ liệu

  • Dòng đầu tiên chứa 2 số nguyên N và Q.
  • Dòng thứ i trong số N dòng sau chứa 1 số nguyên duy nhất, là độ cao của con bò thứ i.
  • Dòng thứ i trong số Q trong tiếp theo chứa 2 số nguyên A, B (1 ≤ A ≤ B ≤ N), cho biết đoạn các con bò từ A đến B.

Kết qủa

Gồm Q dòng, mỗi dòng chứa 1 số nguyên, là chênh lệch chiều cao giữa con bò thấp nhất và cao nhất thuộc đoạn tương ứng.

Ví dụ

Dữ liệu:

6 3

1

7

3

4

2

5

1 5

4 6

2 2

 

Kết qủa

6

3

0

 


ID RESULT TIME
code...



Được gửi lên bởi:adm
Ngày:2011-11-02
Thời gian chạy:0.400s
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

hide comments
2020-03-04 14:56:54
VNOI thi AC nhung SPOJ PTIT 80 :(
2017-11-12 11:11:13
hào sạch
2015-03-26 15:43:41 Con Bò Huyền Thoại
http://vn.spoj.com/problems/NKLINEUP/
2014-10-27 07:14:11
IT :v
2011-11-03 03:41:18 Thích code nhưng dốt
Loại bài oi, 100 điểm mới là thực sự đạt yêu cầu.
2011-11-03 02:08:01 c2
o phan ket qua thi 100 la diem max ak?
2011-11-03 00:27:52 POSTMAN
Với 1 ≤ N ≤ 50000 nếu làm theo cách thủ công thì sẽ quá thời gian.
2011-11-02 19:33:09 KUNI_136+2
Bài này thế nào vậy ???
sao toàn không được nhỉ ???
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.