ARRAYSUB  subarrays
Given an array and an integer k, find the maximum for each and every contiguous subarray of size k.
Input
the number n denoting number of elements in the array then after a new line we have the numbers of the array and then k in a new line
n < 10^6
k < 10^5
1 <= k <= n
and each element of the array is between 0 and 10^6
(Edited: In fact, n <= 10^5)
Output
print the output array
Example
Input: 9 1 2 3 1 4 5 2 3 6 3 Output: 3 3 4 5 5 5 6
hide comments
arjun8115:
20171006 07:29:24
easily solved using set and map... 

hitman007:
20170925 21:01:59
I can see lots of people using deque and segment tree. You can try to implement it using sparse table as well (although not best example of it) https://www.topcoder.com/community/datascience/datasciencetutorials/rangeminimumqueryandlowestcommonancestor/#Sparse_Table_(ST)_algorithm 

mahilewets:
20170905 15:40:56
std::multiset 

hwojtowicz:
20170823 09:58:50
What is definition for contiguous subarray in this case?


raichu7:
20170730 03:46:37
Compilation error>AC :) 

code_aim:
20170701 19:48:26
0.01s 

iceelement:
20170630 10:33:22
AC in one, using dp and deque 

mangalnimish:
20170629 13:19:39
Wrong answer on judge 5..Please help 

itachi_2016:
20170623 21:56:07
Used segtree and got AC but 0.07s not nice though 

sagnik_66:
20170601 12:47:55
Interesting problem... 1st used Brute Force, Then used DP in O(n)! 
Added by:  priyamehtanit 
Date:  20120209 
Time limit:  0.222s0.972s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: ASM64 
Resource:  own 