|  | 
|  | 
| вернуться в форум | About problem text Послано GeGe  5 окт 2004 20:13What is correct answer forBID 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!
 | 
 | 
|