采样过滤

标题：采样过滤 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限

在做物理实验时，为了计算物体移动的速率，通过相机等工具周期性的采样物体移动距离。由于工具故障，采样数据存在误差甚至错误的情况。需要通过一个算法过滤掉不正确的采样值。不同工具的故障模式存在差异，算法的各类门限会根据工具类型做相应的调整。请实现一个算法，计算出给定一组采样值中正常值的最长连续周期。

判断第i个周期的采样数据S[i]是否正确的规则如下（假定物体移动速率不超过10个单元,前一个采样周期S[i-1])：

while True:
    try:
        m, t, p = list(map(int, input().split()))
        s_list = list(map(int, input().split()))
        items = [0 for _ in range(len(s_list))]
        for i in range(len(s_list)):
            if s_list[i] <= 0:
                items[i] = 0
            elif i > 0 and ((s_list[i] - s_list[i - 1] >= 10) or s_list[i] < s_list[i - 1]):
                items[i] = 0
            else:
                items[i] = 1
        i = 0
        while i < len(s_list):
            if items[i] == 0 and i > 0 and items[i - 1] == 1:
                s_list[i], items[i] = s_list[i - 1], 1
            error_num, corrent, j = 0, 0, i
            while m > 0 and j < len(s_list):
                if items[j] == 0:
                    error_num += 1
                    if error_num >= t:
                        corrent = j - 1 if j > 0 else 0
                j += 1
            if error_num >= t:
                pos, k = False, 0
                while k < i and items[k] != 1:
                    k += 1
                else:
                    pos = True
                if i + t == len(s_list) - 1:
                    k = i
                    while k < corrent + 1:
                        s_list[k], items[k] = s_list[i - 1], 1
                        k += 1
                    break
                elif i + m <= len(s_list):
                    for k in range(i, len(s_list)):
                        if k < corrent +1:
                            s_list[k] = s_list[i-1] if i > 0 else s_list[0]
                            items[k] = 1
                        else:
                            items[k] = 0
                else:
                    for k in range(i, i + m):
                        if k < corrent + 1:
                            s_list[k] = s_list[i -1]
                            items[k] = 1
                        else:
                            items[k] = 0
                    if i + m + p >= len(s_list) + 1:
                        for k in range(i, len(s_list)):
                            items[k] = 0
                        else:
                            items[k], i = 0, k +p
            else:
                i += 1
        res, location = 0, 0
        for item in range(len(items)):
            if items[item] != 1:
                if location > res:
                    res = location
                location = 0
            else:
                location += 1
        print(max(res, location))
    except:
        break