Differences of the permutations - HackerEarth Solution


Dynamic Programming

Python Code:

t = int(input())

for i in range(t):
    x = list(map(int, input().split()))
    y = []
    if x[1]>2:
        print("Impossible")
    else:
        if x[0]==1 and x[1]==1:
            print("(")
        elif x[0]==1 and x[1]==2:
            print(")")
        else:

            for j in range(x[0]):
                if j%2==0:
                    print("(", end = '')
                else:
                    print(")", end = '')
    print()


Comments

Submit
0 Comments
More Questions

1428B - Belted Rooms
519B - A and B and Compilation Errors
1152B - Neko Performs Cat Furrier Transform
1411A - In-game Chat
119A - Epic Game
703A - Mishka and Game
1504C - Balance the Bits
988A - Diverse Team
1312B - Bogosort
1616B - Mirror in the String
1660C - Get an Even String
489B - BerSU Ball
977C - Less or Equal
1505C - Fibonacci Words
1660A - Vasya and Coins
1660E - Matrix and Shifts
1293B - JOE is on TV
1584A - Mathematical Addition
1660B - Vlad and Candies
1472C - Long Jumps
1293D - Aroma's Search
918A - Eleven
1237A - Balanced Rating Changes
1616A - Integer Diversity
1627B - Not Sitting
1663C - Pōja Verdon
1497A - Meximization
1633B - Minority
688B - Lovely Palindromes
66B - Petya and Countryside