Problemas
정수로 구성된 배열이 주어져 있다.
배열의 크기는 n≤1,000,000 이다.
k크기의 window란 배열에서 k개의 연속된 원소들을 나타내는 틀이다.
k window를 가장 왼쪽부터 한 칸씩 오른쪽으로 옮기려고 한다.
아래는, 배열이 주어지고 [1 3 -1 -3 5 3 6 7], k는 3인 예이다.
윈도우의 위치마다 윈도우안의 원소들의 최대, 최소값을 구해야 한다.
Entrada
첫 번째 줄에는 n, k가 입력된다.
그 다음 줄에는 n개의 정수 원소들이 순서대로 입력된다.
Salida
각 위치에서 최소값들을 차례로 나열하고, 다음 줄에 최대값들을 나열하라.
Ejemplo
8 3
1 3 -1 -3 5 3 6 7
-1 -3 -3 -3 3 3
3 3 5 5 6 7
Debes iniciar sesión para escribir código.