chits007's blog

By chits007, history, 7 years ago, In English

Hi,

This was a 1000 point problem at SRM held at TCO India Region. Problem statement can be found here Basically its a generalization of birthday paradox i.e. M people share birthday. Top Submission just maps input to output, is this allowed ? How come system doesn't catch this?

Is it possible to compute the answer in stipulated time? I now understood now how this problem can be solved and compiled write-up here https://medium.com/@chitrang.srivastava/birthday-paradox-3fd2f0f6c5a0 , Please have a look but I am not sure if this can be done efficiently?

Full text and comments »

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