ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1316. Биржа

About problem text
Послано GeGe 5 окт 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
Послано Vedernikoff Sergey 13 авг 2005 01:28
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!