Nội dung Bài tập
- Mã:
- HEIGHTDIFF
- Tên:
- Chênh lệch chiều cao
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 2 giây
- Giới hạn bộ nhớ:
- 64 MB
- Được tạo bởi:
- pvtran1995
Một trường trung học muốn tuyển chọn một số học sinh tham gia kì thi nghi thức đội được tổ chức hàng năm. Do đây là kì thi có truyền thống và giải thưởng lớn nên trường quyết định chọn lọc kĩ càng. Ngoài yếu tố có thể chất tốt, các thầy cô còn muốn đội hình được đồng đều nên sẽ chọn các học sinh sao cho không quá chênh lệch về chiều cao.
Ban tuyển chọn đã chuẩn bị một danh sách gồm N học sinh, chia thành M đoạn. Hãy giúp các thầy cô xác định chênh lệch chiều cao giữa học sinh thấp nhất và cao nhất trong M đoạn này.
Dữ liệu đầu vào:
- Dòng đầu tiên chứa 2 số nguyên N và M (N <= 50000 và M <= 200000)
- Dòng thứ i trong số N dòng sau chứa 1 số nguyên duy nhất, là độ cao của học sinh thứ i.
- Dòng thứ i trong số M dòng tiếp theo chứa 2 số nguyên A, B (dữ liệu đúng sẽ có 1 ≤ A ≤ B ≤ N), cho biết đoạn các học sinh từ A đến B.
Dữ liệu đầu ra: Gồm M dòng, mỗi dòng chứa 1 số nguyên, là chênh lệch chiều cao giữa học sinh thấp nhất và cao nhất thuộc đoạn tương ứng (nếu đoạn nhập vào không phù hợp A>B thì xuất ra -1000001).
Ví dụ:
Input:
6 3
1
7
3
4
2
5
1 5
4 6
2 2
Output:
6
3
0
Quảng cáo
Ban tuyển chọn đã chuẩn bị một danh sách gồm N học sinh, chia thành M đoạn. Hãy giúp các thầy cô xác định chênh lệch chiều cao giữa học sinh thấp nhất và cao nhất trong M đoạn này.
Dữ liệu đầu vào:
- Dòng đầu tiên chứa 2 số nguyên N và M (N <= 50000 và M <= 200000)
- Dòng thứ i trong số N dòng sau chứa 1 số nguyên duy nhất, là độ cao của học sinh thứ i.
- Dòng thứ i trong số M dòng tiếp theo chứa 2 số nguyên A, B (dữ liệu đúng sẽ có 1 ≤ A ≤ B ≤ N), cho biết đoạn các học sinh từ A đến B.
Dữ liệu đầu ra: Gồm M dòng, mỗi dòng chứa 1 số nguyên, là chênh lệch chiều cao giữa học sinh thấp nhất và cao nhất thuộc đoạn tương ứng (nếu đoạn nhập vào không phù hợp A>B thì xuất ra -1000001).
Ví dụ:
Input:
6 3
1
7
3
4
2
5
1 5
4 6
2 2
Output:
6
3
0
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
THPT_NK_DEQUY
#include <iostream>using namespace std;bool isValidTime(int hour, int minute, int se...