Nội dung Bài tập
- Mã:
- TKNHIPHAN4
- Tên:
- Tìm Min, Max 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ớ:
- 64 MB
- Được tạo bởi:
- phucnq
Yêu cầu sử dụng thuật toán tìm kiếm nhị phân cho bài tập sau:
Ví dụ: Với dãy số 8 phần tử sau: 10 1 5 0 9 3 15 19
- Phần tử Min trong đoạn [2;7] là: 0
- Phần tử Max trong đoạn [2;7] là: 15
Input:
- Dòng 1: 3 số nguyên n, L, R (1 <= L <= R <= n <= 10^6)
- Dòng 2: n phần tử của dãy (giá trị các phần tử không vượt quá 10^6)
Output:
Ví dụ:2 số nguyên cách nhau 1 khoảng trắng là giá trị Min và giá trị Max trong đoạn [L;R]
Input
8 2 7
10 1 5 0 9 3 15 19
Output
0 15
Input
8 2 3
10 1 5 0 9 3 15 19 Output
1 5
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 <iostream>using namespace std;struct ps { int tu, mau; &...