#include
#include
#include
#include
#define NN 1000000
#define eps 1e-7
int n;
double C;
double a[NN], p[NN];
int h[NN];
int s, t, i, j;
double l, r;
double
get_h (void)
{
assert (s < t);
return a[h[s]];
}
int
pop_h (void)
{
assert (s < t);
return h[s++];
}
void
push_h (int x)
{
while (s < t && a[h[t - 1]] < a[x])
t--;
h[t++] = x;
}
int
main (int argc, char *argv[])
{
double ev, ev1, ev2;
int x;
scanf ("%d%lf", &n, &C);
for (i = 0; i < n - 1; i++)
scanf ("%lf", &a[i]);
for (i = 0; i < n; i++)
p[i] = 0;
s = 0; t = 0;
i = 0; j = 1;
l = C; r = 0;
push_h (0);
// printf('\n');
while (j < n && i < j && l > a[j - 1] + eps)
{
ev1 = (l - r) * (j - i) / (j - i + 1);
if (s < t)
{
ev2 = (l - get_h ()) * (j - i);
ev = (ev1 < ev2) ? ev1 : ev2;
}
else
ev = ev1;
l -= ev / (j - i);
r += ev;
assert (l + eps > r);
if (fabs (l - r) < eps)
{
push_h (j);
j++;
r = 0;
}
if (fabs (l - get_h ()) < eps)
{
x = pop_h ();
for (; i <= x; i++){
p[i] = l;
}
i = x + 1;
}
if ((i == j) || (l < a[j - 1] + eps))
{
for (; i < j; i++){
p[i] = l;
}
l = r;
r = 0;
i = j;
push_h (j);
j++;
}
}
for (; i < j; i++){
p[i] = l;
}
for (i = 0; i < n; i++)
printf ("%0.20lf\n", p[i]);
return 0;
}
ответ:1. Система нескольких компьютеров- это:
a) [ ] форма
b) [ ] программная оболочка
c) [ ] сеть
2. Наиболее крупные узлы в интернете, охватывающие тысячи всевозможных сетей- это:
a) [ ] порталы
b) [ ] терминалы
c) [ ] сайты
3. Клавиша Esc означает:
a) [ ] "убегать", "отменять"
b) [ ] стереть 1 символ слева от курсора
c) [ ] повторить команду
d) [ ] ввод команд
4. Клетки таблицы Microsoft Excel именуются
a) [ ] по строкам буквами, по столбцам цифрами
b) [ ] нет правильного ответа
c) [ ] по строкам цифрами, по столбцам буквами
5. Сети ЭВМ- это:
a) [ ] сеть интернет
b) [ ] соединение кабелей компьютера
c) [ ] соединения нескольких компьютеров
6. Тип кабеля для сети...
a) [ ] узловой
b) [ ] нет правильного ответа
c) [ ] оптоволоконный
7. Для ввода больших букв и других символов, расположенных на верхнем регистре клавиатуры имеется клавиша
a) [ ] BREAK
b) [ ] ENTER
c) [ ] CTRL
d) [ ] SHIFT
e) [ ] ALT
8. Операция работы с мышью
a) [ ] нет правильного ответа
b) [ ] удаление
c) [ ] копирование
d) [ ] тройной щелчок
e) [ ] щелчок
9. Самым главным элементом в компьютере является
a) [ ] системный блок
b) [ ] клавиатура
c) [ ] монитор
10. Клавиша CTRL относится к какому классу клавиатуры:
a) [ ] специальная
b) [ ] алфафитно-цифровая
c) [ ] функциональная
11. Какую роль может играть компьютер в сети?
a) [ ] объект
b) [ ] продавец
c) [ ] клиент
12. Режим вставки (замены) выполняется при нажатии на клавишу
a) [ ] Esc
b) [ ] Insert
c) [ ] Home
d) [ ] End
13. Как настроить анимацию в Microsoft Power Point?
a) [ ] с меню "Вставка", "Настройка анимации"
b) [ ] с контекстного (вс меню
c) [ ] с меню "Показ слайдов", "Настройка анимации"
14. Можно ли по расширению файла узнать его тип?
a) [ ] Да
b) [ ] Нет
15. Выделить участок текста в WORD FOR WINDOWS можно следующим образом:
a) [ ] нет правильного ответа
b) [ ] подведя указатель мыши к началу выделения и, нажав на кнопку мыши, перевести указатель мыши в конец выделения и отпустить мышь
c) [ ] меню "правка", "выделить все"
d) [ ] щелчком в начале или конце строки
16. Cправа на клавиатуре можно набрать цифру лишь в том случае, если горит индикатор (включена клавиша)
a) [ ] Scroll Lock
b) [ ] Num Lock
c) [ ] Caps Lock
17. Не каждое окно WINDOWS имеет
a) [ ] нет правильного ответа.
b) [ ] горизонтальную линейку прокрутки
c) [ ] Каждое окно WINDOWS имеет
d) [ ] строку заголовка
18. В клетку таблицы Microsoft Excel можно поместить
a) [ ] число
b) [ ] нет правильного ответа
c) [ ] формулу
d) [ ] текст
19. Как ввести автоматическую смену слайдов при показе в Microsoft Power Point
a) [ ] с кнопки "Смена слайдов" на одной из панелей инструментов
b) [ ] с контекстного (вс меню
c) [ ] с меню "Показ слайдов", "Смена слайдов"
20. Вверху любого окна WINDOWS находится
a) [ ] строка "подсказки"
b) [ ] нет правильного ответа
c) [ ] строка заголовка
d) [ ] панель инструментов
21. Кабель, состоящий из двух проводов- это:
a) [ ] коаксиальный кабель
b) [ ] витая пара
c) [ ] сетевые соединения
22. Топология локальной сети, наиболее часто использующаяся:
a) [ ] "звезда"
b) [ ] "кольцо"
c) [ ] "круг"
d) [ ] "луна"
23. Обязательным параметром для работы в WINDOWS является
a) [ ] нет правильного ответа
b) [ ] джойстик
c) [ ] модем
d) [ ] мышь
24. Microsoft Word - это программа для
a) [ ] вычисления функций и формул
b) [ ] создания презентаций
c) [ ] текстовый процессор
d) [ ] графический редактор
25. Отличие таблиц MS Word и MS Excel
a) [ ] формулы есть в MS Excel, а в MS Word их нет
b) [ ] нумерация строк и столбцов есть в MS Excel, а в MS Word их нет
c) [ ] в MS Excel создается документ, а в MS Word - книга
26. В Microsoft Word многие операции можно выполнить
a) [ ] с меню
b) [ ] с кнопок на панелях инструментов
c) [ ] с панели управления
d) [ ] нет правильного ответа
e) [ ] с контекстного меню
27. Копирование в WINDOWS осуществляется с
a) [ ] нет правильного ответа
b) [ ] меню "правка", "копировать", затем "вставить"
c) [ ] меню "правка", "вырезать", затем "вставить"
d) [ ] буфера обмена
28. Для проверки орфографии в Microsoft Word нужно нажать на
a) [ ] нет правильного ответа
b) [ ] нажать F7
c) [ ] кнопку АВС на стандартной панели инструментов
d) [ ] в меню "сервис", "правописание"
29. Перезагрузка операционной системы компьютера (вызов Диспетчера задач Windows) осуществляется с одновременного нажатия на клавиши
a) [ ] CTRL+ALT+DEL
b) [ ] CTRL+BREAK
c) [ ] CTRL+ENTER
d) [ ] ALT+CTRL
30. Чтобы сохранить текст в Microsoft Word нужно
a) [ ] в меню "файл", выбрать "сохранить как" и т. д .
b) [ ] нажать на кнопку с изображением дискеты на стандартной панели инструментов
c) [ ] нет правильного ответа.
d) [ ] нажать Sifh+F12
Объяснение:
ответ:1. Система нескольких компьютеров- это:
a) [ ] форма
b) [ ] программная оболочка
c) [ ] сеть
2. Наиболее крупные узлы в интернете, охватывающие тысячи всевозможных сетей- это:
a) [ ] порталы
b) [ ] терминалы
c) [ ] сайты
3. Клавиша Esc означает:
a) [ ] "убегать", "отменять"
b) [ ] стереть 1 символ слева от курсора
c) [ ] повторить команду
d) [ ] ввод команд
4. Клетки таблицы Microsoft Excel именуются
a) [ ] по строкам буквами, по столбцам цифрами
b) [ ] нет правильного ответа
c) [ ] по строкам цифрами, по столбцам буквами
5. Сети ЭВМ- это:
a) [ ] сеть интернет
b) [ ] соединение кабелей компьютера
c) [ ] соединения нескольких компьютеров
6. Тип кабеля для сети...
a) [ ] узловой
b) [ ] нет правильного ответа
c) [ ] оптоволоконный
7. Для ввода больших букв и других символов, расположенных на верхнем регистре клавиатуры имеется клавиша
a) [ ] BREAK
b) [ ] ENTER
c) [ ] CTRL
d) [ ] SHIFT
e) [ ] ALT
8. Операция работы с мышью
a) [ ] нет правильного ответа
b) [ ] удаление
c) [ ] копирование
d) [ ] тройной щелчок
e) [ ] щелчок
9. Самым главным элементом в компьютере является
a) [ ] системный блок
b) [ ] клавиатура
c) [ ] монитор
10. Клавиша CTRL относится к какому классу клавиатуры:
a) [ ] специальная
b) [ ] алфафитно-цифровая
c) [ ] функциональная
11. Какую роль может играть компьютер в сети?
a) [ ] объект
b) [ ] продавец
c) [ ] клиент
12. Режим вставки (замены) выполняется при нажатии на клавишу
a) [ ] Esc
b) [ ] Insert
c) [ ] Home
d) [ ] End
13. Как настроить анимацию в Microsoft Power Point?
a) [ ] с меню "Вставка", "Настройка анимации"
b) [ ] с контекстного (вс меню
c) [ ] с меню "Показ слайдов", "Настройка анимации"
14. Можно ли по расширению файла узнать его тип?
a) [ ] Да
b) [ ] Нет
15. Выделить участок текста в WORD FOR WINDOWS можно следующим образом:
a) [ ] нет правильного ответа
b) [ ] подведя указатель мыши к началу выделения и, нажав на кнопку мыши, перевести указатель мыши в конец выделения и отпустить мышь
c) [ ] меню "правка", "выделить все"
d) [ ] щелчком в начале или конце строки
16. Cправа на клавиатуре можно набрать цифру лишь в том случае, если горит индикатор (включена клавиша)
a) [ ] Scroll Lock
b) [ ] Num Lock
c) [ ] Caps Lock
17. Не каждое окно WINDOWS имеет
a) [ ] нет правильного ответа.
b) [ ] горизонтальную линейку прокрутки
c) [ ] Каждое окно WINDOWS имеет
d) [ ] строку заголовка
18. В клетку таблицы Microsoft Excel можно поместить
a) [ ] число
b) [ ] нет правильного ответа
c) [ ] формулу
d) [ ] текст
19. Как ввести автоматическую смену слайдов при показе в Microsoft Power Point
a) [ ] с кнопки "Смена слайдов" на одной из панелей инструментов
b) [ ] с контекстного (вс меню
c) [ ] с меню "Показ слайдов", "Смена слайдов"
20. Вверху любого окна WINDOWS находится
a) [ ] строка "подсказки"
b) [ ] нет правильного ответа
c) [ ] строка заголовка
d) [ ] панель инструментов
21. Кабель, состоящий из двух проводов- это:
a) [ ] коаксиальный кабель
b) [ ] витая пара
c) [ ] сетевые соединения
22. Топология локальной сети, наиболее часто использующаяся:
a) [ ] "звезда"
b) [ ] "кольцо"
c) [ ] "круг"
d) [ ] "луна"
23. Обязательным параметром для работы в WINDOWS является
a) [ ] нет правильного ответа
b) [ ] джойстик
c) [ ] модем
d) [ ] мышь
24. Microsoft Word - это программа для
a) [ ] вычисления функций и формул
b) [ ] создания презентаций
c) [ ] текстовый процессор
d) [ ] графический редактор
25. Отличие таблиц MS Word и MS Excel
a) [ ] формулы есть в MS Excel, а в MS Word их нет
b) [ ] нумерация строк и столбцов есть в MS Excel, а в MS Word их нет
c) [ ] в MS Excel создается документ, а в MS Word - книга
26. В Microsoft Word многие операции можно выполнить
a) [ ] с меню
b) [ ] с кнопок на панелях инструментов
c) [ ] с панели управления
d) [ ] нет правильного ответа
e) [ ] с контекстного меню
27. Копирование в WINDOWS осуществляется с
a) [ ] нет правильного ответа
b) [ ] меню "правка", "копировать", затем "вставить"
c) [ ] меню "правка", "вырезать", затем "вставить"
d) [ ] буфера обмена
28. Для проверки орфографии в Microsoft Word нужно нажать на
a) [ ] нет правильного ответа
b) [ ] нажать F7
c) [ ] кнопку АВС на стандартной панели инструментов
d) [ ] в меню "сервис", "правописание"
29. Перезагрузка операционной системы компьютера (вызов Диспетчера задач Windows) осуществляется с одновременного нажатия на клавиши
a) [ ] CTRL+ALT+DEL
b) [ ] CTRL+BREAK
c) [ ] CTRL+ENTER
d) [ ] ALT+CTRL
30. Чтобы сохранить текст в Microsoft Word нужно
a) [ ] в меню "файл", выбрать "сохранить как" и т. д .
b) [ ] нажать на кнопку с изображением дискеты на стандартной панели инструментов
c) [ ] нет правильного ответа.
d) [ ] нажать Sifh+F12
Объяснение: