Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
106. Бочка
Бинарный поискРешение уравнений (дихотомия, метод Ньютона)
Олимпиадные задачи на русском языке
| 23/04/2003 | 7-й Чемпионат Урала. 1 тур (7) |
| 19/10/2006 | Практическое занятие 6 (B) |
| 01/11/2008 | Занятие 7 (A) |
| 31/03/2012 | Занятие 13 (C) |
| 25/06/2012 | 1 курс, дорешивание (8C2) |
| 04/07/2012 | 1 курс, день 8, группа 2 (C2) |
| 06/05/2013 | Занятие 27 (A) |
| 10/03/2015 | Занятие 16 (A) |
| 18/11/2015 | Занятие по темам "Бинарный поиск, сканирование" (B) |
| 11/07/2018 | Лето 2018 - 8 (все) (A) |
| 15/07/2020 | Лето 2020 - 7 (все) (A) |
| 30/06/2023 | Лето 2023-3 сложные (командное) (G) |
| 28/10/2023 | Марафон 80 задач, 2 этап (B) |
| 28/06/2024 | Лето 2024-3 сложные (командное) (G) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Как-то раз Трурль заглянул к Клапауцию и увидел, что тот бегает с огромной линейкой вокруг большой бочки, лежащей на боку.
– Что ты делаешь? – удивился Трурль.
– Да вот, хочу нанести разметку, чтобы всегда знать, сколько литров машинного масла у меня в запасе.
На днище бочки была прорезана вертикальная щель, закрытая стеклом. На нем Клапауций собирался делать отметки.
– Чтобы нанести отметку, например, 5000 литров, мне нужно вычислить на каком уровне будет находиться поверхность масла.
– Ну, это просто, делим объем на длину бочки, получаем площадь. Потом… – тут Трурль замолчал и начал лихорадочно чертить формулы в блокноте. Исписав несколько листков, Трурль сказал, что тут необходим принципиально другой подход.
Сказано – сделано! Трурль и Клапауций собрали под электронным микроскопом из отдельных атомов несколько миллионов созданьиц ненамного крупнее микробов, нарекли их ангстремиками и привили им склонность к командным соревнованиям по программированию. Поместив культуру ангстремиков в цивилизационный инкубатор, конструкторы отправились обедать. Так как время в инкубаторе сжималось в 480 тысяч раз, через полчаса знания и умения ангстремиков стали достаточными для решения задачи о бочке.
Напишите программу, которая рассчитает расположение отметок для нескольких заданных объемов масла в бочке. Предполагается, что бочка лежит абсолютно горизонтально.
Ввод
Во входном файле в первой строке содержатся три целых числа, разделенных пробелами – диаметр бочки в метрах `D\ (1≤D≤10)`, длина бочки в метрах `L\ (1≤L≤10)` и количество отметок `N\ (1≤N≤10)`. Далее следует `N` строк. В каждой строке содержится одно целое число – объем масла в бочке в литрах `V_i`. Объем масла `V_i` не превышает емкости бочки.
Вывод
В выходной файл вывести `N` строк. В каждой строке выводится уровень в метрах, на котором будет находиться поверхность `V_i` литров масла, с 7 десятичными знаками.
Пример входа
2 4 2 10000 5000
Пример выхода
1.4842576 0.8389023
