Cod sursa(job #2613171)

Utilizator speedypleathGheorghe Andrei speedypleath Data 9 mai 2020 14:59:28
Problema Radix Sort Scor 0
Compilator py Status done
Runda Arhiva educationala Marime 0.64 kb
f = open("radixsort.in")
g = open("radixsort.out",'w')
def radixlsd(l,max,i):
    new = [[] for x in range(256)]
    for aux in l:
        for x in aux:
            new[(x & 255 << i) >> i].append(x)
    if (max & 255 << i) >> i == 0:
        return new[0]
    else:
        return radixlsd(new,max,i+8)
def par(l):
    new = [[] for x in range(256)]
    for x in l:
        new[x & 255].append(x)
    return new,max(l)
st = f.readline()
n,a,b,c = (int(x) for x in st.split())

l = [0]*n
l[0] = b
for i in range(1,n):
    l[i] = (a*l[i-1]+b)%c
l = radixlsd(*par(l),8)
for i in range(0,n,10):
    g.write(str(l[i]))
    g.write(' ')