题目内容

云计算环境下用户访问行为多样并且复杂，项目组决定根据用户一定时间周期内的最低信任分，控制用户的授权等级。需要设计一个程序，通过分析用户历史信任分序列，输出最小信任分序列。

其中最小信任分为时间周期内的最低信任分。假设历史信任分序列为{$x_i$}，时间周期大小为$w$，那么最小信任分$m_i=min${$xi,x_{i+1},…,x_{i+w-1}$}.

已知长度为$N$的用户历史信任分序列和时间周期$W$，请输出长度为$N-W+1$的最小信任分序列。

题面描述

在云计算环境下，用户的访问行为多样且复杂。项目组决定根据用户在一定时间周期内的最低信任分来控制用户的授权等级。具体来说，需要设计一个程序，通过分析用户的历史信任分序列，输出每个时间周期内的最小信任分序列。

给定一个长度为 $N$ 的用户历史信任分序列和一个时间周期大小 $W$，程序需要输出长度为 $N-W+1$ 的最小信任分序列。对于每一个窗口 $[x_i, x_{i+1}, \dots, x_{i+W-1}]$，最小信任分 $m_i = \min\{x_i, x_{i+1}, \dots, x_{i+W-1}\}$。

思路

滑动窗口板子题，不会的可以先学一下。