winter_s0ldier's blog

By winter_s0ldier, history, 7 weeks 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

»
7 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by winter_s0ldier (previous revision, new revision, compare).

»
7 weeks 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.