ilya3d

для примера, вот решение обратной задачи о нахождении наибольшей возрастающей подпоследовательности
www.russiancodecup.ru/championship (задача С)

cnt = int(input())

def res( m, n ):
    d = [ m[i]*n - i + 1 for i in range(n) ]
    return list(map( str, d ))

for vvv in range(cnt):
    n = int(input())
    m = [int(x) for x in input().split()]
    print( ' '.join( res( m, n ) ) )