How to minimize a string.Cook 56

general
, ,
1

http://www.codechef.com/viewsolution/6570234
Can anyone please explain where my solution is failing. I can’t figure it out myself.

2

You are getting wrong answers for these test cases

5

AABAA

correct ans = AAAAB

6

ABCDE

correct ans = ABCDE

3

BAA

correct ans = AAB

5

ADBCD

correct ans = ABCDD

See [here][1].
[1]: EgiVPI - Online C++ Compiler & Debugging Tool - Ideone.com

3 Likes
3

For the case :
5
ADBCD
correct ans should be ABDCD

1 Like
4

for the test case DABC your code will give ans ADBC but the correct ans would be
ABCD (by moving D to the end)

5

what error are you getting ?

6

Dont know… I am checking my solution with some testcases and also the AC solutions.Both are giving same result.Still WA. :frowning:

7

Thanks a lot.I was not considering this testcases. :slight_smile: @shivam217

8

your welcome :slight_smile:

1 Like
9

bro, if we pick “D” and move it last position then we will get “ABCDD” and “ABCDD” is lexicographically smaller than “ABDCD” .

10

oh yes…sorry my bad