Nội dung Bài tập
- Mã:
- MAXMINTT
- Tên:
- Max Min Trong Đoạn
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- duymanh03
Cho một dãy gồm N (1 <= N <= 3 x 105 ) số nguyên,số nguyên dương T (1 <= T <= N), và T dòng gồm 2 số nguyên H, K ( 1 <= H <= K <= N ).
Quảng cáo
Tìm phần tử lớn nhất và nhỏ nhất trong đoạn từ H đến K của dãy.
Input: File MAXMINTT.inp:
-Dòng 1: Số nguyên dương N.
-Dòng 2: N số nguyên A[i] là phần tử thứ i của dãy (|A[i]| <= 109 ).
-Dòng 3: Số nguyên dương T.
-T dòng tiếp theo chứa 2 số nguyên dương H, K.
Output: File MAXMINTT.out:
-T dòng tìm phần tử lớn nhất và nhỏ nhất trong đoạn từ H đến K của dãy.
Ví dụ:
MAXMINTT.inp
MAXMINTT.out
10
1 -2 3 4 5 -6 7 -8 9 10
3
1 4
3 7
2 9
4 -2
7 -6
9 -8
Lưu ý:
• Subtask 1: 1 ≤ n ≤ 10.• Subtask 2: 1 ≤ n ≤ 102.• Subtask 3: 1 ≤ n ≤ 103.• Subtask 4: 1 ≤ n ≤ 104.• Subtask 5: 1 ≤ n ≤ 105.• One Special Test: 1 ≤ n ≤ 3 x 105.
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
#include <bits/stdc++.h>using namespace std;//Tự cho là gồm 4 chữ số , vì đề bài k n...