|
|
back to boardAbout problem text Posted by GeGe 5 Oct 2004 20:13 What is correct answer for BID 1000 BID 100 SALE 1 1 SALE 1000 1 QUIT My answer is 0.02, but in task written "The first K customers who offered the same or higher price get one pig each.". Consequently the answer will be 0.01. What answer correct? Re: About problem text Read problem statement carefully!!! From problem statement: Вне зависимости от того, досталась ли покупателю болванка из очередной партии, его заявка остается в силе и действует до тех пор, пока он в явном виде не отзовет ее. That is, one bid can "buy" very many disks, and it doesn't matter, who will receive them: quantity of disks sold is min (k, <quantity of bids with price less or equal than k>). That is, in former example the right answer is 0.02! |
|
|