Блог пользователя winter_s0ldier

Round #726 problem E1 difficulty in understanding testcase 3
Автор winter_s0ldier, история, 3 года назад, По-английски

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.

  • Проголосовать: нравится
  • -2
  • Проголосовать: не нравится

»
3 года назад, # |
← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

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.

→ Ответить