Сообщающиеся сосуды | С++ даю. Сегодня на уроке физики рассказывали удивительные вещи. Придя домой, Витя решил проверить слова учителя о том, что если взять два одинаковых сосуда, соединённых тонкой трубкой на уровне основания, то уровень жидкости при любом её количестве также будет одинаковым для обоих сосудов.
убедиться в правильности утверждения Витя избрал довольно оригинальный. Он взял аквариум с основанием длиной N и шириной 1, очень высокими стенками и поставил N–1 перегородок параллельно узкой боковой стенке аквариума, тем самым разделив аквариум на N одинаковых отсеков. Каждая перегородка имеет ширину 1 и очень большую высоту. Толщиной перегородки можно пренебречь. В каждой из перегородок есть точечное отверстие на высоте Hi, диаметром которого также можно пренебречь. После всех этих приготовлений Витя медленно наливает в первый отсек (между стенкой и первой перегородкой) C литров воды. В часть аквариума размером 1×1×1 вмещается ровно один литр воды. Так как стенки и перегородки в аквариуме были очень высокими, то через край вода не переливалась. После установления стационарного состояния он замерил уровень жидкости в каждом из N сосудов.
Теперь он хочет убедиться, что его экспериментальные данные не опровергают законы, рассказанные на уроке. Он обратился к вам с выяснить, какой должна быть высота жидкости в каждом из сосудов с теоретической точки зрения.
Рассмотрим подробно случай N=3. Пусть сначала H1 H2. Как только жидкость в первом отсеке достигнет уровня первого отверстия, вся вода станет поступать во второй отсек. Если после этого уровень во втором отсеке сравняется с уровнем второго отверстия, то вода станет выливаться в третий до тех пор, пока высоты жидкостей во втором и третьем отсеках не станут равными. Далее уровень воды в них будет равномерно увеличиваться, пока не достигнет первого отверстия. После этого весь аквариум будет заполняться равномерно.
Входные данные
В первой строке записаны целые N и C (1≤N≤100000, 0≤C≤2⋅109). В следующих N–1 строках содержится по одному целому числу Hi (0≤Hi≤2⋅109), обозначающему высоту отверстия в i-й перегородке.
Выходные данные
Выведите N чисел, каждое на новой строке, с точностью до шести знаков после десятичной точки — уровень жидкости в 1,2,...,N отсеке соответственно.
Примеры
Ввод 1
4 4
3
2
1
Вывод
3.00000000000000000000
1.00000000000000000000
0.00000000000000000000
0.00000000000000000000
ТОЛЬКО НА С++
иску́сственный интелле́кт — свойство интеллектуальных систем выполнять творческие функции, которые традиционно считаются прерогативой человека[1]; наука и технология создания интеллектуальных машин, особенно интеллектуальных компьютерных программ[2].
робот kismet с искусственным интеллектом в музее массачусетского технологического института, 2006 год.
ии связан со сходной использования компьютеров для понимания человеческого интеллекта, но не обязательно ограничивается биологически правдоподобными
существующие на сегодня интеллектуальные системы имеют узкие области применения. например, программы, способные обыграть человека в шахматы, не могут отвечать на вопросы и т. д.