Легенда

Среди M участников проводятся торги за некоторый лот в формате аукциона второй цены. Лот имеет истинную ценность C, но каждый участник оценивает его по-своему, и эта оценка выражается ставками участников (они гарантированно различаются). При передаче проданного лота с победителя удерживается комиссия аукционного дома (10% от цены). Если после покупки лота участником выясняется, что истинная ценность лота меньше, чем он за него заплатил, участник выставляет лот обратно на аукцион.

Подзадача 1

Определите номер участника, у которого в итоге окажется лот.

Формат входных данных: два числа через пробел, M (натуральное), и С (вещественное). Далее M строк, в каждой вещественное число – ставка соответствующего участника.

Формат выходных данных: единственное целое число, номер участника-владельца лота (нумерация с 0).

Ограничение времени   1 секунда
Ограничение памяти 96Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt

Для решения этой задачи у вас есть 20 попыток.

Подзадача 2

Какова будет прибыль аукционного дома?

Формат входных данных: два числа через пробел, M (натуральное), и С (вещественное). Далее M строк, в каждой вещественное число – ставка соответствующего участника.

Формат выходных данных: единственное вещественное число, прибыль аукционного дома.

Решение принимается, если значение отличается от эталонного не более, чем на 10-4.

Ограничение времени   1 секунда
Ограничение памяти 96Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt

Для решения этой задачи у вас есть 20 попыток.

Видео-разбор