shobhit907's blog

By shobhit907, 5 years ago, In English

Can someone try to hack my randomized solution of problem F of Codeforces Round #644 (Div. 3).

Link of question : 1360F - Spy-string

Link of submission : 81280386

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

»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Define randomised

  • »
    »
    5 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    See solve2() function in my solution. Basically when adding characters in a new string, I am randomizing my solution,i.e., picking any character at that index from the given list of strings.

»
5 years ago, # |
  Vote: I like it +3 Vote: I do not like it

Seems like you're randomizing properly and there's a low probability of failure no matter what input you have so it's probably not hackable.