maomao90's blog

By maomao90, history, 18 months ago, In English

Code golf challenge for 1817D - Toy Machine

In case you do not know what code golf is, the objective is to write the shortest code possible that solves the problem.

After losing 41 rating from Codeforces Round 869 (Div. 1) and almost becoming yellow again, I was depressed and decided to try to upsolve this problem. Surprisingly, I was able to discover a very simple pattern that allowed me to come up with a short and cute solution. Why do I always only solve problems after contest and not during contest 😭

Anyways, here is my code in python:

n,k=map(int,input().split())
print(["RDLU"*(n-k-2)+"LDLU"*n+"RDL","LDRU"*(k-1)+"L"][k<n/2])

Here is my original C++ code that is more readable 204002089.

The prize for coming up with an even shorter code is an ego boost. Bonus points if you come up with an even simpler solution that is different from the pattern that I discovered.

  • Vote: I like it
  • +52
  • Vote: I do not like it

»
18 months ago, # |
  Vote: I like it +13 Vote: I do not like it

I had the same solution — though it was longer because I don't know Python. :)

»
18 months ago, # |
  Vote: I like it +33 Vote: I do not like it

Python 3 (PyPy), 89 bytes

n,k=map(int,input().split())
print(["RDLU"*(n-k-2)+"LDLU"*n+"RDL","LDRU"*~-k+"L"][k<n/2])

Try it online!

»
18 months ago, # |
  Vote: I like it +28 Vote: I do not like it

I was able to get it down to 82 bytes

n,k=map(int,input().split())
print(["LURD"*(n+~k)+"ULDL"*n+"RDL","RULD"*k][k<n/2])
  • »
    »
    18 months ago, # ^ |
      Vote: I like it +10 Vote: I do not like it

    Got it down to 1 character less, so 81 bytes

    n,k=map(int,input().split())
    n+=~k
    print(["LURD"*n+"ULDL"*k+"RDL","RULD"*k][k<n])
    
»
18 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Nice contest