winter_s0ldier's blog

Round #726 problem E1 difficulty in understanding testcase 3
By winter_s0ldier, history, 3 years ago, In English

I was upsolving round #726 problem E1 here is my submission I don't understand the testcase 3 --

wrong answer 1st words differ — expected: 'jgfafdabagaahhiigfdgefbeidchei...gfbcghaibibagegecdhifhgfdffedhd', found: 'jgfafdabagaahhiigfdgefbeidchei...aagdhfhbdhgigaibidegdfhiahhdhhc'

isn't the found string smaller than expected string (g > a). Can someone help me with whats going on.

  • Vote: I like it
  • -2
  • Vote: I do not like it

Comments Comments (1)
| Write comment?
»
3 years ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

There should be letters instead of "..." and there is an index k, such that the k-th character in the expected string is smaller than the k-th character in the found string.

Say, the expected string is "jgfafdabagaahhiigfdgefbeidchei abcdddefg gfbcghaibibagegecdhifhgfdffedhd" and the found one is "jgfafdabagaahhiigfdgefbeidchei abcdefghi aagdhfhbdhgigaibidegdfhiahhdhhc". You can see that the expected string is lexicographically smaller than the found one.

→ Reply