20

First story (not rant) :3

So I was asked to set problems for an online programming contest for my college (I'm a sophomore)

The participants were students from my college.

Teacher told me "make as hard as you can"

I gave it my all.

:|

1 person solved the first question. Nobody solved the other four. :|

Not sure if I should be proud or sad.

And if you're wondering - here was my first question -

Sam wants to invest in real estate. He's got X dollars to spend. He knows the expected value per square meter of a given property. He knows the coordinates of the vertices of the polygon shaped properties he's interested in.

(both the values and coordinates for each property are given in input)

Find the maximum return on investment he can get.

(answer is, basically you calculate the area of each polygonal house using half the vector cross product, multiply it with their expected value per square meter, and then apply a dynamic programming - knapsack approach)

;-; I really thought it was a nice question man. ;-; I put so much thought into others too. ;-;

Got ignored. ;-;

Comments
  • 3
    Boi, drop any more puns like that and @IllSlapU

    xD
  • 1
    You should be proud but you should have added a few easier ones for the newbs.
  • 0
    @IllSlapU good luck, mate!
  • 1
    @gnuuu eh, I expected my seniors to be better. 'twas a disappointing experience, man.
  • 0
    @IllSlapU haha wanna know the second question? ;)
  • 0
    @IllSlapU decide for yourself ;) -

    There are "T" queries (T given as input)
    Each query is of the form "L R" where L and R are numbers (both again given in input, and both are less than 100,000)

    Find the number of primes between L and R in a logarithmic time complexity. ;)
Add Comment