SPOJ.com - Problem ARRAYSUB

ARRAYSUB - subarrays

#datastructures #sliding-window-1 #data-structure-1

Given an array and an integer k, find the maximum for each and every contiguous subarray of size k.

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)

print the output array

Input:
9
1 2 3 1 4 5 2 3 6
3

Output:
3 3 4 5 5 5 6

< Previous 14 15 16 17 18 19 20 21 22 23 24 Next >

	Abhishek Sharma: 2012-05-24 12:39:03 My program works for every test cases(in question and posted in comments) ;But i am getting WA. Can anyone provide me some more critical test cases ..??
	coading: 2012-04-21 08:30:46 i m using 2 for loops for sorting & it showing "TLE" any suggestions.....
	Anand: 2012-04-08 00:28:11 6 1 2 4 5 2 1 3 I am able to get correct answer for it. but still the fifth test case fails!!!
	ramaravind: 2012-04-02 06:45:43 @ram:check for the following test case 6 1 2 4 5 2 1 3 Last edit: 2012-04-02 06:46:06
	ram: 2012-04-01 10:46:39 am getting WA in the fifth test case :( where exactly be the spaces ..
	♘Prabhat: 2012-03-29 12:01:46 Last edit: 2014-03-24 17:10:41
	aragon: 2012-03-05 12:52:06 Yes,there are spaces in the output.
	mynameborat: 2012-02-27 23:09:58 are there spaces in the o/p?
	Rishi Mukherje: 2012-02-24 10:43:18 I think there is some problem...I am getting NZEC with python..please tell me about the spaces in the input...or output..
	Garima Sachan: 2012-02-15 22:02:00 Few test cases : 7 1 2 8 4 5 2 3 3 8 8 8 5 5 7 1 2 8 4 5 2 3 4 8 8 8 5 Last edit: 2012-02-16 04:13:03