codeforces 2017 JUST Programming Contest B Array Reconstructing

B

题意：
准确的意思就是给的一串数，不清楚的为-1，清楚的那个数，每前面一个是这个数减一，后一个是加一。且是按照0到m-1的一次次循环 （PS： 开头的数不一定确定，也可能是-1 （我一开始一直做不出来就是因为那个 1<i <=n，以为第一个数一定有赋值，却忽视了，要i不大于一，怎么i-1！！！）

思路：
其实方法挺多的吧。

 1.根据数遍历，找到第一个被赋值的数，然后再这个数前面减一，到0以后回复m-1，后面的数加一%m
 2. 也是找到第一个被赋值的数，然后推出第一个数是多少，然后按位加即可

---

1. 这个运行大概 779 s，然后里面注释了一种新学到的输入，不过那样子更慢

for _ in range(int(input())):
    n,m=map(int,input().split())
    an=list(map(int,input().split()))
## an =[int(i) for i in input().split()] 相对更慢
    res=[]
    if an[0]==-1:
        for i in an:
            if i !=-1:
                k=an.index(i)
                kk=kkk=i
        for i in range(0,k):
            kk-=1
            if kk==-1:
                kk=m-1
            res.append(kk)
        res=res[::-1]
        for i in range(k,n):

            res.append(kkk%m)
            kkk += 1
        print(*res)
    else:
        for i in an:
            if i == -1:
                re = (re + 1) % m
                res.append(re)
            else:
                res.append(i)
                re = i
        print(*res)

这也是第一种方法，不过这样的大概只要运行498s

for _ in range(int(input())):
    n, m = map(int, input().split())
    lst = list(map(int, input().split()))
    k = 0
    for i in range(n):
        if lst[i] != -1:#找到第一个不是-1的数的下标
            k = i
            break
    for j in range(k + 1, n):
        if lst[j] == -1 and lst[j - 1] != m - 1:
            lst[j] = lst[j - 1] + 1
        elif lst[j] == -1 and lst[j - 1] == m - 1:
            lst[j] = 0
    for j in range(k - 1, -1, -1):#因为要取到0 ，左闭右开区间，故第二个为-1
        # print(j)
        if lst[j] == -1 and lst[j + 1] != 0:
            lst[j] = lst[j + 1] - 1
        elif lst[j] == -1 and lst[j + 1] == 0:
            lst[j] = m - 1
    print(*lst)

2.这样子就大概200s多一点（我试了几次，时间不一定？），不过快大概是因为字符串的原因，用数字的话大概450s左右，可以自己试试

n = int(input())
for i in range(n):
    n,m=map(int,input().split())
    a=list(map(int,input().split()))
    a1 = 0
    for i in range(len(a)):
        if a[i] != -1:
            a1 = (a[i] - i) % m
            
            break
    b = [str((i + a1) % m) for i in range(len(a))]
    print(" ".join(b))

---

然后这个也是新学到的一点！原来求余还可以这样！震惊小伙伴一整天！
抱歉，孤陋寡闻了

----------------------------------------------------------------------------- E N D ---------------------------------------------------------------------------------------