Nội dung Bài tập
- Mã:
- SUBARRAY
- Tên:
- Tìm max mảng con
- 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
Cho một dãy gồm N (1<= N <= 10^5) số nguyên, và số nguyên dương K (1 <= K <= N).
Quảng cáo
Hãy tìm phần tử lớn nhất trong mỗi đoạn con gồm K phần tử liên tiếp nhau của dãy ban đầu.
Input:
- Dòng 1: 2 số nguyên dương N, K
- Dòng 2: N số nguyên A[i] là phần tử thứ i của dãy (1 <= A[i] <= 10^4)
Output:
Trên một dòng gồm nhiều phần tử, mỗi phần tử cách nhau một khoảng trắng là giá trị lớn nhất của mỗi đoạn con liên tiếp gồm K phần tử.
Ví dụ:
Input
5 2
3 4 6 3 4
Output
4 6 6 4
Giải thích:
Những đoạn con liên tiếp gồm 2 phần tử của dãy là: {3,4}, {4,6}, {6,3}, {3,4}
Và giá trị lớn nhất của từng đoạn lần lượt là: 4, 6, 6, 4
Input
7 4
3 4 5 8 1 4 10
Output
8 8 8 10
Giải thích:
Những đoạn con liên tiếp gồm 4 phần tử của dãy là: {3,4,5,8}, {4,5,8,1}, {5,8,1,4}, {8,1,4,10}
Giá trị lớn nhất của từng đoạn lần lượt là: 8, 8, 8, 10
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; &...