1707A - Doremy's IQ - CodeForces Solution


binary search constructive algorithms greedy implementation *1600

Please click on ads to support us..

Python Code:

for d in range(int(input())):
 n,q=map(int,input().split());l=list(map(int,input().split()));a=0;s=""
 for i in range(n-1,-1,-1):
  if l[i]<=a:s+='1'
  elif q>a:s+='1';a+=1
  else:s+='0'
 print(s[::-1])


Comments

Submit
0 Comments
More Questions

148B - Escape
847G - University Classes
1110A - Parity
1215B - The Number of Products
604C - Alternative Thinking
1204C - Anna Svyatoslav and Maps
322A - Ciel and Dancing
1689B - Mystic Permutation
1711B - Party
1702D - Not a Cheap String
1714F - Build a Tree and That Is It
1703F - Yet Another Problem About Pairs Satisfying an Inequality
610A - Pasha and Stick
1200A - Hotelier
1091A - New Year and the Christmas Ornament
1352B - Same Parity Summands
1102A - Integer Sequence Dividing
630B - Moore's Law
1004A - Sonya and Hotels
1680B - Robots
1690A - Print a Pedestal (Codeforces logo)
1295A - Display The Number
1077A - Frog Jumping
1714G - Path Prefixes
1369C - RationalLee
289B - Polo the Penguin and Matrix
1716A - 2-3 Moves
1670B - Dorms War
1716B - Permutation Chain
987A - Infinity Gauntlet