Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- for i in range(int(input())):
- n=int(input())
- arr=[int(x) for x in input().split()]
- s = list()
- arr1 = [0 for i in range(n)]
- for i in range(n - 1, -1, -1):
- while (len(s) > 0 and s[-1] <= arr[i]):
- s.pop()
- if (len(s) == 0):
- arr1[i] = -1
- else:
- arr1[i] = s[-1]
- s.append(arr[i])
- for i in range(n):
- print(arr1[i],end=' ')
- print()
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement