8.附近最小

8.附近最小 - 蓝桥云课 (lanqiao.cn)
问题描述
小蓝有一个序列 a[1],a[2],..., a[n]
给定一个正整数k，请问对于每一个1到n之间的序号iai-g,ali-k +1],..., a + g]这2k +1个数中的最小值是多少?
当某个下标超过1到n的范围时，数不存在，求最小值时只取存在的那些值
输入格式
输入的第一行包含一整数n。
第二行包含 n 个整数，分别表示a[1],a[2],..., an.
第三行包含一个整数 k。
输出格式
输出一行，包含n个整数，分别表示对于每个序号求得的最小值。

import os
import sys

# 请在此输入您的代码
'''
第一次先将i=0时，最小值放入x，
若该范围前一个等于最小值，则说明之前的最小值出了此范围，
该范围里最小值应该重新赋值，
否则只需取该最小值与新进范围的值较小的放入即可
'''

#要想像成滑动窗口，窗口大小2k+1，且一直向右移动，左边出去一个，右边进去一个，最小值会变化
n=int(input())
a=list(map(int,input().split()))
k=int(input())
x=[min(a[0:min(0+k+1,n)])] #先取i=0情况
for i in range(1,n):
  start=max(0,i-k)
  end=min(i+k,n-1)
  if a[start-1] == x[-1]:
    x.append(min(a[start:end+1]))
  else:
    x.append(min(x[-1],a[end]))

for i in x:
  print(i,end=" ")