Difference between SKMP and ALLSUB

Is there any difference between SKMP and ALLSUB?

SKMP link : https://www.codechef.com/AUG20B/problems/SKMP

ALLSUB link : https://www.codechef.com/LTIME76B/problems/ALLSUB/

I copy pasted my own code from ALLSUB from a prev content into SKMP and all I got is 100 pts :stuck_out_tongue:


Lol :smiley:

But when I copy-pasted the SKMP code to ALLSUB it gave WA. :sweat_smile:

SKMP link

Here are the differences -

  1. The variable names have changed. R became S here and S became P.
  2. Constraints for Subtask 1 have changed.
  3. Marks distribution between the two subtasks have changed (A very big difference indeed).
  4. SKMP guarantees that an answer always exists while ALLSUB does not.
  5. A solution for ALLSUB will surely pass SKMP but the reverse may not be true because of the 4th point.

Input Sequence also :joy:


Just change input sequence of 2 string, you will surely get an AC

1 Like

Ya I forgot to mention that.

1 Like

The only difference is that we need to check the condition for impossibility. Rest is same.

1 Like

It is very unfortunate that none of us caught this earlier. We apologize for this oversight. But the contest remains rated as it is.