Ferrarixxx's blog

Help Required in checking the correctness of code
By Ferrarixxx, history, 5 years ago, In English

Hi guys ,
I think the editorial's solution (https://codeforces.net/blog/entry/78864)
for this (https://codeforces.net/contest/1367/problem/D) problem is wrong

Proof:
Try this test case :
1
cbazzkjbsdf
3
3 1 0

For the above testcase actual output should have been abc
but according to almost all codes(including editorialist's) its ksz

So am i correct ?? or have i made a mistake in understanding the problem??

I resort to your generous replies.

Thanks in Advance.

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

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

For the input,

1
cbazzkjbsdf
3
2 1 0

"cba" is incorrect. For "cba", the array b can be evaluated as -

b[0] = 0, as there are no characters in cba greater than c.

b[1] = |1 — 2| = 1, as only c is greater than the second character i.e. b.

b[2] = |1 — 3| = 2, similarly as above.

I think you are misinterpreting the problem.

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

Codeforces community , Please help me out here

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

    abc is also correct for this test

    but try to come up with an idea that would work for every test case (Editorial and other solutions use such an idea).

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

If there are several answers, output any.

→ Reply