Hello everyone can someone explain this to me:
In this problem https://codeforces.net/contest/1512/problem/C
I have to construct a palindrome with limited 0 and 1s
The problem doesn't state that if we have remaining a or b (remaining 0 or 1 to add) the solution must return -1
and also in the image I sent,there is one case(1) that allow a or b to be remaining (a>0 or b>0) in the end
My main queston is:How in the sixth case we should return -1 contrarly to the seventh case?
Hi, Krandor.
This problem tells you that string s is of length a+b, which means that you must construct the string using a '0' and b '1'.
in the 6-th example, you have 0 '0' and 1 '1',so you can only construct '1', but the string s is '0', so the answer is -1.
in the 7-th example, you have 3 '1', so you can construct '111'.
Please read the question carefully before asking :-)