#P2258. 第1题-历史行为信任计算

第1题-历史行为信任计算

题目内容

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

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

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