ANDROUND  AND Rounds
You are given a cyclic array A having N numbers. In an AND round, each element of the array A is replaced by the bitwise AND of itself, the previous element, and the next element in the array. All operations take place simultaneously. Can you calculate A after K such AND rounds ?
Input
The first line contains the number of test cases T (T <= 50).
There follow 2T lines, 2 per test case. The first line contains two space seperated integers N (3 <= N <= 20000) and K (1 <= K <= 1000000000). The next line contains N space seperated integers Ai (0 <= Ai <= 1000000000), which are the initial values of the elements in array A.
Output
Output T lines, one per test case. For each test case, output a space seperated list of N integers, specifying the contents of array A after K AND rounds.
Example
Sample Input: 2 3 1 1 2 3 5 100 1 11 111 1111 11111 Sample Output: 0 0 0 1 1 1 1 1
hide comments
well i am lagging:
20120203 23:55:36
can someone please tell me reason of WA with my code? Id is 6443856 

Prakhar Jain:
20111228 14:16:06
Huh...did it finally......!!!! Last edit: 20120110 13:11:45 

Ajey Golsangi:
20111008 11:13:36
Not for the weak hearted !!! 

Anil Purohit:
20111007 05:03:32
what is the previous element for a[0] n next element for a[n1] ? 

Kashyap Krishnakumar:
20110619 07:27:42
N seems to be > 20000. 

Omar ElAzazy:
20110122 06:38:45
@Varun, How is your solution dependent on K ? 

VinyleEm:
20110122 04:29:14
@anshuman : Its possible to get AC with your algorithm. I just did it. 

Varun Jalan:
20100928 07:11:25
@anshuman mishra : how is your solution independent of K ? 

anshuman mishra:
20100928 07:11:25
i'm using n*log(max(A[i])) order algo and i'm still getting TLE...is their any better or faster way to solve 

[Rampage] Blue.Mary:
20100928 07:11:25
Please read the problem CAREFULLY Last edit: 20100126 09:13:53 
Added by:  Varun Jalan 
Date:  20100111 
Time limit:  1s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: NODEJS OBJC PERL6 SQLITE VB.NET 
Resource:  Own Problem, used for Codechef Snackdown http://www.codechef.com/ 