So I had proposed a problem few months back but didn't get the time to prepare an entire contest. Wanted to share the problem and it's editorial which I wrote while proposing.
Came across something similar while reading and implementing a research paper.
Problem statement
Constraints
Example
Editorial
Problem Origin: equation number 2 in the paper "Exploring Nearest Neighbor Approaches for Image Captioning"
Hope you enjoy solving the problem :)
also let me know what difficulty you think should be assigned to this problem.
I am gonna be sort of honest, the problem statement is obscure and the problem is not that interesting. According to me, this is probably a B, and will be around 1100-1300 rated on codeforces.
I guess it might feel a bit obscure when put this way. I had fun solving it when I had the context that the data items are actually image_captions taken from the training set and the m factor is something that helps to reduce noise.
The item(image_caption) with the highest score is chosen as the caption for the input image.
Yeah, for sure, there is more joy to solve problems when they come up unexpectedly. I am anticipating for your contest, and I hope my feedback didn't demotivate you from setting a contest.
no, of course not. I wasn't expecting people to find it very interesting, just wanted to share :P
thanks for the genuine feedback!
Greedy3: Use quickselect instead of sorting to get O(N^2)
nice!!