Страница:
<< 14 15 16 17
18 19 20 >> [Всего задач: 145]
Метрополитен города Глупова состоит из единственной одноколейной линии. В
нулевой момент времени с начальной и конечной станций этой линии навстречу
друг другу начинают двигаться два поезда. Их движение подчиняется
следующим правилам.
Отъезжая со станции, поезд сначала разгоняется, потом некоторое
(возможно нулевое) время движется с максимальной скоростью, затем
замедляется и, в конце концов, останавливается на очередной станции.
Поезда останавливаются на всех промежуточных станциях метрополитена.
На каждой из станций поезда стоят одно и тоже фиксированное время.
Поезда разгоняются и замедляются с одинаковым, постоянным ускорением.
Поезда имеют одинаковую максимальную скорость.
Поезда всегда разгоняются до максимальной скорости, если это не мешает
остановиться на следующей станции. Иначе они разгоняются, пока это
возможно, а затем сразу же начинают тормозить.
Требуется определить, где и когда поезда столкнутся. «Где» определяется
расстоянием от начальной станции до места столкновения, «когда» –
временем, когда произойдет столкновение.
Входные данные
В первой строке входного файла содержится целое число N (2 ≤ N ≤ 100) –
количество станций на линии. Во второй строке записано
N-1 вещественное число – расстояние от начальной станции до второй, от начальной до третьей,
..., от начальной до конечной станции. В третьей строке файла записаны три
вещественных числа A, V, S – ускорение, максимальная скорость и время
пребывания поезда на станции соответственно.
Выходные данные
В выходной файл вывести расстояние и время с точностью до двух знаков после
десятичной точки.
Пример входного файла
3
0.25 2.25
1 1 1
Пример выходного файла
0.38 2.50
Дополнить алгоритм
предыдущей задачи поиском
x и
y,
для которых
ax +
by = НОД(
a,
b).
Перечислить все вложения (функции, переводящие разные
элементы в разные) множества
{1..k} в
{1..n}
(предполагается, что
k
n). Порождение
очередного элемента должно требовать не более
C . k действий.
Перечислить все разбиения целого положительного числа
n
на целые положительные слагаемые (разбиения, отличающиеся
лишь порядком слагаемых, считаются за одно). (Пример:
n=4, разбиения
1+1+1+1,
2+1+1,
2+2,
3+1,
4.)
Представляя по-прежнему разбиения как невозрастающие
последовательности, перечислить их в порядке, обратном
лексикографическому (для
n=4, например, должно быть
4,
3+1,
2+2,
2+1+1,
1+1+1+1).
Страница:
<< 14 15 16 17
18 19 20 >> [Всего задач: 145]
Фильтр
