Nội dung Bài tập
- Mã:
- MUSIC
- Tên:
- Đoạn con ngắn nhất chênh lệch lớn hơn hoặc bằng k
- 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:
- 4801103024
MUSIC
Yêu cầu đề bài: Tìm độ dài đoạn con ngắn nhất trong dãy n số nguyên có chênh lệch số lớn nhất và nhỏ nhất lớn hơn hoặc bằng k. Nếu không có in ra -1.
Điều kiện: n <= 10^6, a[i] <= 10^9
Ví dụ
Input
Output
10 5
3 7 6 9 8 6 7 11 10 8
3
Giải thích: Đoạn con {6 7 11} có độ chênh lệch số lớn số bé là 11 - 6 = 5 >= k và có độ dài ngắn nhất là 3.
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; &...