CaP_TaIn's blog

Unable to Find My Mistake in Problem D of Today's Contest
By CaP_TaIn, 5 weeks ago, In English

During solving this problem(Problem Link) I first used set for maintaing count of the cases but it was giving wrong ans on test5 but when I used integer for count it passed all test cases and i'm unable to find why using set giving wrong ans.

here are my submissions : 1)using set:286839990 2)using integer:286840330

  • Vote: I like it
  • +7
  • Vote: I do not like it

»
5 weeks ago, # |
  Vote: I like it +8 Vote: I do not like it

Auto comment: topic has been updated by CaP_TaIn (previous revision, new revision, compare).

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

to me both seems similar and correct. I'm also interested to know why set one fails

→ Reply
»
5 weeks ago, # |
  Vote: I like it +1 Vote: I do not like it

Your submissions have differences other than counting with set/int. In the set submission, you have

if (str.substr(r, 2) == "LR")

and in the integer one, you have

if (str.substr(r, 2) == "LR" && mx[r]!=r+1)

→ Reply
  • »
    »
    5 weeks ago, # ^ |
    ← Rev. 2   Vote: I like it 0 Vote: I do not like it

    yeah,i thought that if the value is not in set erasing it will like doing nothing but after you pointed out this i tried after checking if it present in set or not then if it's present then i deleted and it worked...so i think erasing not present value in set was giving error...Thanks man!!!

    → Reply