using System.CodeDom.Compiler;

using System.Collections.Generic;

using System.Collections;

using System.ComponentModel;

using System.Diagnostics.CodeAnalysis;

using System.Globalization;

using System.IO;

using System.Linq;

using System.Reflection;

using System.Runtime.Serialization;

using System.Text.RegularExpressions;

using System.Text;

using System;

​

public class Program

{   

    public static int[] MaxSlidingWindow(int[] nums, int k) {

​

        var window = new Queue<int>();

        var res = new List<int>();

        int max = Int16.MinValue;

​

        //Adds the first k elements of the window

        for(int i = 0; i < k; i++)

        {

            window.Enqueue(nums[i]);

            max = Math.Max(max, nums[i]); //Determines the max element from the window

        }

​

        res.Add(max);

​

        //Iterates through the nums while using the sliding window algothmn

        for(int i = k; i < nums.Length; i++)

        {

            //Removes the last element from the window, then adds the next element

            window.Dequeue();

            window.Enqueue(nums[i]);

            max = window.Max();

            res.Add(max);

​

            Console.WriteLine(max);

        }

​

        return res.ToArray();

    }

    public static void Main()

    {

        int[] nums = {1,3,-1,-3,5,3,6,7};

        int k = 3;

        var res = MaxSlidingWindow(nums, k);

        Console.WriteLine("Res: ");

        foreach(var i in res)

            Console.WriteLine(i);

        //SquareNums(p, q);

        //kaprekarNumbers(p, q);

    }

}